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CHAPTER  I 


INTRODUCTION 
Historical  Remarks 

The  notion  of  equivalence  is  a basic  concept  in  the 
study  of  the  arithmetic  theory  of  quadratic  forms,  which  it- 
self is  a branch  of  number  theory.  The  study  of  quadratic 
forms  may  be  said  to  have  been  initiated  by  Pierre  de  Fermat 
in  1654.^  Since  that  time  notable  contributors  have  been, 
among  others,  Joseph  Lagrange,  Carl  P’riedrich  Gauss,  G.  L, 
Dirichlet,  G.  Eisenstein,  Henry  J,  S.  Smith,  and  Leonard  E. 
Dickson.  The  last-named  has  compiled  an  exhaustive  history 
of  the  field  in  his  Quadratic  and  Higher  Forms,  Volume  III 
of  the  monumental  three-volume  History  of  the  Theory  of  Num- 

p 

bars.  This  work  consists  of  a detailed,  documented  record 
of  the  results  of  research  in  the  field  of  quadratic  forms 
together  with  clear  summaries  of  those  results  and  in  some 
cases  sketches  of  the  methods  of  proof  of  the  results.  As 
a field  of  mathematics  number  theory  is  unique  in  that  such 
a precise,  lucid,  and  thorough  history  is  available  to  the 
research  worker. 

^L.  E.  Dickson,  History  of  the  Theory  of  Numbers,  Vol. 
Ill,  Quadratic  and  Higher  Forms,  (Washington,')  1923,  p.  1. 

2Ibid. 
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A recent  exposition  on  some  of  the  modern  aspects  of 
the  study  of  quadratic  forms  has  been  published  by  The  Mathe- 
matical Association  of  America  as  a Carus  Mathematical  Mono- 
graph, namely,  The  Arithmetic  Theory  of  Quadratic  Forms,  by 
Burton  W.  Jones.  Number  theorists  engaged  in  research  on 
forms  owe  much  both  to  Dickson  and  to  Jones  for  their  success- 
ful and  independent  labors  in  systematizing  and  unifying  their 
branch  of  mathematics.  Although  the  results  of  researches  in- 
to the  properties  of  quadratic  and  higher  forms  have  been  ex- 
tensive enough  to  fill,  even  in  Dickson's  concise  style,  three 
hundred  pages  of  the  History  of  the  Theory  of  Numbers,  Profes- 
sor Jones  remarks  that  "the  theory  of  quadratic  forms  is  rather 
remarkable  in  that,  though  much  has  been  done,  in  some  direc- 

4 

tions  the  frontiers  of  knowledge  are  very  near." 

In  this  tercentenary  year  of  the  study  of  quadratic 
forms,  it  seems  to  the  author  especially  appropriate  that  such 
an  elemental  and  salient  notion  as  equivalence  be  studied  anew; 
it  is  hoped  that  by  such  a study  the  frontiers  of  knowledge 
will  have  been  in  some  measure  extended. 

Definitions 

A form  is  a homogeneous  polynomial  expression  in  two 

3B.  W.  Jones,  The  Arithmetic  Theory  of  Quadratic  Forms, 
(Baltimore,)  1950. 

4Ibid.,  p.  viil. 
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or  mere  variables.  A quadratic  form  is  a form  of  the  second 
degree.  A form  of  the  second  degree  in  n variables  is  called 
an  n-ary  quadratic  form  (e  ,g.,  binary  quadratic  form,  ternary 
quadratic  form)  and  is  thus  a polynomial  of  the  type 

n 

P(x^»  *2*  •••» 


\ aijxi  xr 


When  aji-  j , i,j-l,  2,  ...»  n,  then  P is  said  to  be  a 
classic  form.  In  this  dissertation  the  major  emphasis  is  on 

> 

classic,  ternary  quadratic  forms,  1 »e . , only  those  quadratic 
fozms  which  are  in  three  variables  and  whose  terms  xj_xj» 
have  even  coefficients.  Henceforth  the  word  form  will  de- 
note a classic,  ternary  quadratic  form  unless  it  is  stated 
otherwise . 

The  form 


f - ailxixl  » 

i,j-l  1 3 


a 


ji  “ aij» 


is  the  general  classic,  ternary  quadratic  form.  The  coeffi- 
cients of  f are  said  to  have  the  matrix 


all  a12  “13 


ai  s \ 


(aij) 


a12  a22  a23 


a13  a23  a33y 


V • 


With  the  form  f there  is  associated  the  determinant  d - j 
Let  A.^  be  the  cofactor  of  a^  in  (a^  j ) . Then  the  form 
j(x1  ,x2  ,x3),  defined  as 


4 


3 

e'Ui.  x2>  xz>  ■ 


is  called  the  adjoint  form  of  f or  the  adjoint  of  the  form  f 
A linear  integral  transformation 


* 

r — 1 

X 

°llyl 

+ 

°12y2 

♦ 

C13y3 

X2  “ 

°21yl 

+ 

°2272 

♦ 

°2373 

*3  " 

°3lyl 

+ 

°32y2 

♦ 

C33y3 

is  for  brevity  and  convenience  usually  written  as  a matrix 


(Cjk)»  where 


'V  • 


C11  c12  °13 


C21  c22  °23 


\c31  C32  C33 , 

When  a form  f is  subjected  to  such  a transformation 


(Cjk)  of  determinant  |cjk|  - 1 (or  -1),  then  the  resulting 
form  f*  is  said  to  be  equivalent  ( or  improperly  equivalent  ) 
to  f . The  form  f'  is  a ternary  quadratic  form  in  the  vari- 
ables y-^,  y2,  and  y3. 

Let  T denote  the  g.c.d.  (greatest  common  divisor) 

of  the  literal  coefficients  a^j  of  f.  Let  <r~  denote  the 

% 

g.c.d.  of  its  coefficients  a11#  a22,  8-33*  2ai2»  2a23* 

Then  if  T - l,  the  form  f is  said  t©  be  primitive . Evident- 
ly a-  ■ 1 or  2.  When  . if  f is  said  to  be  properly  primi- 
tive ; when  cr~  - 2,  f is  said  to  be  improperly  primitive. 

When  xlt  x£,  x3  are  integers,  the  value  of  f(x1,xg,x3) 
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is  some  integer  m.  Then  m is  said  to  be  represented  by  the 
form  f . If  the  g.c.d.  of  the  three  is  one,  then  m is  said 
to  be  represented  primitively  by  f or  represented  properly  by 
fj  the  latter  two  terms  are  interchangeable,  but  throughout 
this  study  the  former  of  the  two  will  be  used  exclusively. 

Statement  of  the  Problem 

The  notion  of  equivalence  is  the  central  study  of  this 
dissertation.  By  the  very  definition  of  equivalence  one  may, 
given  any  form,  produce  an  equivalent  form  by  subjecting  the 
original  one  to  a unimodular  transformation,  i .e . , a transfor- 
mation of  determinant  one.  Conversely,  if  the  resulting  form 
and  the  transformation  be  known,  then  the  original  one  may  be 
obtained  by  elementary  means.  A problem  arises,  however,  if 
this  question  is  posed;  given  two  forms  of  the  same  determi- 
nant, find  the  unimodular  transformation,  if  any,  which  sends 
one  into  the  other.  This  question  and  even  the  question  of 
determining  whether  such  a transformation  exists  possess  no 
general  answer.  In  other  words,  given  two  forms,  are  they 
equivalent?  To  obtain  a partial  answer  to  this  last  query, 
the  major  problem  of  this  dissertation  is  as  follows;  what 
are  some  necessary  and/or  sufficient  conditions  that  a form 

ai jxixj  » aji  " aij  ’ 

of  determinant  d / 0,  be  equivalent  to  a form 


6 


sk^s^k 


of  a particular  type?  These  types  are  based  upon  various  re- 
strictions which  are  placed  upon  the  coefficients  b of  f ’ , 

S K 

These  restrictions  may  be  found  in  subsequent  chapter  head- 
ings, in  the  statements  of  propositions,  and  in  the  summary. 

The  viewpoint  of  the  writer  in  seeking  the  conditions  for 
equivalence  was  that  if  enough  conditions  could  be  found, 
then  applications  of  proper  combinations'  of  the  results  might 
serve  as  useful  tests  for  equivalence  of  particular  forms. 

This  conjecture  proved  to  be  true.  During  the  course  of  the 
research  several  related  questions  presented  themselves  and 
were  studied. 

Results  of  the  research  are  given  in  the  form  of 

mathematical  statements  lemmata,  theorems,  and  corollaries, 

together  with  the  proofs  of  these  results.  At  the  end  of  most 
chapters  representative  examples  are  offered. 


CHAPTER  II 

CONDITIONS  FOR  EQUIVALENCE  TO  THE  FORM 
f WITH  b13-  0,  bg3-  Kb33 


When  a ternary  quadratic  form  is  subjected  to  a lin- 
ear integral  transformation  of  determinant  one,  the  coeffi- 
cients of  the  resulting  equivalent  fora  may  be  computed  by 
direct  substitution  (a  tedious  process),  by  matrix  multipli- 
cation,1 or  by  the  use  of  explicit  formulae.  These  latter 
relations  are  well  known  and  may  be  found  in  Dickson* s 
Studies  in  the  Theory  of  Numbers.2  The  information  contained 
in  Lemma  1 below  may  be  found  there  in  slightly  different 
notation  and  is  stated  here  as  a lemma  for  convenience  in 
later  reference  to  it. 


LEMMA  1.  If  ( c j , j,k  « 1,2,3,  is  the  matrix  of  a linear 
transformation  of  determinant  |cjk|-  1,  which  takes  f,  with 
coefficients  aji“  aij>  into  the  equivalent  form  f then  the 
coefficients  bgk,  s,k-  1,2,3,  of  f ' are  given  by 


(1) 


bsk  " xlkcls  + x2k°2s  + x3k°3*»  » bks"bsk  * 


1Ibid. . p.  2. 

^L.E.  Dickson,  Studies  in  the  Theory  of  Numbers. 
(Chicago,)  1930,  p.  5,  (16)  and  (19) . 
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8 


and  where 


(2) 


Xik  " ailClk  * ai2C2k  * ai3°3k  * 1“1»2»3i 


In  particular. 


(3) 


bkk  **k  ^^clk»  c2k»  c3k^* 


PROOF.  The  coefficients  bsk  of  f * are  given  by 

3 

b.  ■ r 


sk 


clsal  1C  Ur  » 1*2,3, 


tp ! lB  1J  Jk  * 


Hence 


bsk  * » cis^— Jaijcjk  * cis*ik  » 

i J i 


which  is  (1).  Also,  bks  - bgk. 


The  following  result  is  due  to  E.  H.  Hadlock  and  is 


stated  here  without  proof  also  for  the  purpose  of  later  ref- 
3 

erence . 


LEMMA  2.  If  f(xx,  x2,  x3) 


3 

£ 

1,J-1 


aijXfXj,  a^-  a1Jf  repre- 


sents primitively  g or  -g  when  Xj  - Xj  , j ■ 1,2,3,  where 
g is  the  g.c.d.  of  the  values  of  the  three  linear  functions 


at 


E.  H.  Hadlock, 
to  Forms  with  One  Term 
the  four  hundred  ninety- 
ematical  Society,  Spartanburg,  S.  C. , November,  1953).  Abstract 
published  in  Bulletin  of  the  American  Mathematical  Society, 

Vol • 60,  No.  1 (1954),  p.  47. 


ing 
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(4)  Xg  - B.alx1  ♦ as2x2  ♦ as3x3  , s-1,2,3, 

associated  with  f , when  xj  - xj  , then  g Is  an  arithmetical 
Invariant  of  f with  respect  to  any  linear  Integral  transfcr- 
raatlon  of  determinant  one. 


LEMMA.  3 • A necessary  and  sufficient  condition  that  the  form 


3 

f - JlL  *11*1*1 , 

i,j-i  j j 


of  determinant  d / 0 be  equivalent  to 


f " bliyi2  + *2&2  * * 


aji  " aij  » 


2bi2yiy2+  2Kb33y2y3 


Is  that  f represent  primitively  g or  -g,  when  xj  ■ Xj  , j ■ 

1,  2,  3,  where  g Is  the  g.c.d.  of  the  values  of  the  three 
linear  functions 

(4)  Xg  - ag-jX!  ♦ as2x2  ♦ as3x3  , s-1,2,3, 

associated  with  f , when  Xj  - x j , and  where  K Is  an  arbitrary 
Integer. 

PROOF.  Suppose  that  f is  equivalent  to  f Then  there 
exists  a linear  transformation  (cj^) 

(5)  c12C12  + c22C22  + c32C32  " 1 

in  which  the  set  of  cofactcrs  C12,  C22,  C32  of  c12,  c22,  c32 

respectively  is  a primitive  set.  By  Lemma  1,  the  coefficients 
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b , of  f ’ are  given  by  (1),  where  the  X^  , i-  1,2,3,  are 

D xx 

defined  by  (2).  The  elements  of  the  third  column  of  (c^) 
tire  c13,  c23,  c33  , which  comprise  a primitive  set.  By  (2), 

X13  " allC13  * a12°23  + a13C33 

X23  “ a12c13  * a22°23  + a23C33 

x33  - a13c13  + a23c23  + a33c33  * 

Not  all  of  X13,  X23,  X33  are  equal  to  zero,  for  then  d - 0, 
contrary  to  the  hypothesis  d / 0.  Define  X^3»  Xg^*  and  X33 
by 

(6)  X^3  - gX13  , 1 - 1,  2,  3, 

where 

8 “ (x13»  x23»  x33^ • 

All  values,  not  all  zero,  of  o^,  Cg-^,  c3i  which 

(7)  X13°ll  + X23C21  + X33C31  ° 0 

are  given  by  the  second  order  determinants  of  the  matrix 

/ X13  X23  X33\ 

\ s n k L 


namely. 


(8) 

C11  " 

X23k  “ X33n 

°21  “ 

X33S  " X13k 

°31  " 

X13n  ‘ X23S 

11 


where  the  Integral  values  of  s,  n,  and  k are  chosen  so  that 
cll*  °21»  and  C31  be  a primitive  set.  By  (1),  (6),  and 

(7), 

(9)  b13  » S(X13c11  ♦ X23c21  + X33c31)  * 0 

Since  not  only  must  (9)  hold,  but  also 


(10) 


b23  “ ^33  * 


Hence  the  system 


(11) 


g(X13Cll  * X23°21  * X33°31^ 
S^X13C12  + X23°22  + X33°32^ 


0 

^ ^C13,C23*C33^ 


must  be  satisfied.  By  (3), 


f (°13»c23,C33^  " b33  9 

by  U), 

» » » 

b33  " X13C13  * X23C23  + X33C33  » 

and  by  (6),  g divides  each  of  x{3,  X23#  and  X33  • Hence  g 
divides  f3  - f(c13,  c23,  c33).  Write 

f3  > gf4  . 

Then  (11)  becomes,  upon  division  by  g, 

(12)  X13C11  * X23C21  * X33C 31  “ 0 

X13C12  * X23C22  + X33C32  " ^4* 
a set  of  two  independent  equations,  the  first  homogeneous  and 
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the  second  non-homogeneous . The  former  has  solutions,  as 
shewn  by  (8),  and  the  second  has  Integral  solutions  if  and 
only  if 


(Xi3,  x23,  x33) 


Kf,  , 


which  is  true  since  (X  , X , X ) - 1. 

13  23  33 


Let  be  the  cofactor  of  c^  in  (c^)* 


Then 


(13)  C12  " c31°23  “ c21c33 

C22  " °11C33  “ C31°13 
°32  " C21C13  **  Cll°23  * 


which  is,  by  (8), 


(14) 

C12  ‘ 

“ ^ °23X23 

* °33X33*8 

+ °23X13n  * °33X13k 

°22 

°13X23S 

°33X33^n  * °33X23k 

°32  " 

C13X33S 

* °23X33n  - 

'^C13X13  + C23X23^k  * 

By  (5)  and  (14) 

c12(”c23X23S  “ C33X33S  + c23X13n  + C33X13k^ 

♦ °22  (°13X23S  ” cl3X13n  " c33X33n  + c33X23k^ 

* C32^C13X33S  + c23X33n  " c13X13k  “ c23X23k^  “ 1» 

•r 

(15)  c13s(c22X23  + q32X33^  + c23n^c12X13  * C32X33^ 

♦ c33k(clgX13  ♦ c22X23^  “ °12s(c23X23  * C33X33^ 

- C22n(c13x13  ♦ c33X33^  “ c32k(c13X13  * c23x23^  * 1 • 


IS 


From  the  second  equation  in  (12)  three  substitutions  are  ob- 
tained, namely. 


C22X23  * °32X33  * ^4  “ C12X13 
°12X13  + °32X33  " ^4  " C22X23 
°12X13  + °22X23  ^4  °32X33  * 

and  these  values,  when  placed  in  (15),  give 

C13S(KC4  “ C12X13^  + C23n^Kf4  " C22X23^ 

+ C33k(Kf4  ’ °32X33^  " °12S(C23X23  + °33X33^ 

- c22n^C13X13  + °33X33^  “ C32k^°13X13  * C23X23^  " 1* 

which  when  multiplied  by  -g  becomes 

(16)  (Cl2s  * c22n  + c32k^b33  “ Kf*3(°13s  + c23n  + °33k)  “ "6 
Af tor  factoring  (16)  may  be  written  as 

(17)  f3|3(c12  “ Kc13^  + n(c22  “ Kc23^  + k^°32  " Kc33^|  " “g  * 

Hence  it  is  seen  that  f3  must  divide  g.  But  from  (2)  and  (6) 
it  is  known  that  g divides  f3#  The  first  statement  implies 
that  |f3|<g  , and  the  second,  that  g<|f3).  Hence  | f 3 j • g, 
which  is  to  say  that  f represents  primitively,  when  Xj«  xj  = Cj3, 
g or  -g,  where  g is  the  g.c.d.  of  the  values  of  the  three 

. t 

functions  Xg  as  defined  in  (4),  when  Xj  ■ x^  . 

The  condition  is  sufficient,  for  s,  n,  and  k are  ar- 
bitrary* so  let  s,  n,  k be  a primitive  set*  then  (17)  is 
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satisfied,  1 ,e » , there  exist  integers  ” ^ci3»  i"l,2,3, 
satisfying  (17),  since  the  g.c*d,  of  the  three  s,  n,  and  k 
divides  -g/f^  - 1 or  -1.  Relation  (16),  upon  division  by  g, 
yields,  by  (6),  (15),  which  retraces  to  (5).  The  values  s, 
n,  and  k are  placed  in  (8)  to  produce  values  of  the  c^#  c21» 
and  c31  satisfying  (7).  From  (5),  Jc^f-  From  (12)» 
bg£  » Kb^^»  and  (7)  implies  that  b^3»  0.  These  are  the  ex- 
plicit properties  of  f ' • hence  f~>f  Moreover  (5)  may  be 
rewritten  as 


and  it  may  therefore  be  seen  that  (c^]_#  °21>  c31^  " 1*  This 
completes  the  proof  of  Lemma  3. 

COROLLARY  1.  If  the  form 

3 


of  determinant  d / 0 represents  one,  then  f is  equivalent  to 


COROLLARY  2.  A necessary  and  sufficient  condition  that  the 


f ' - bll7l2  ♦ b2gy22  ♦ b35y32 


form 


3 
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of  determinant  d / 0 be  equivalent  to 

r'  - bu?!2  * b22y22  . b3sy32  * Sb^y, 

Is  that  f represent  primitively  g or  -g,  when  x^  » xj  , 
j - 1,2,3,  where  g Is  the  g.o.d.  of  the  values  of  the  three 
linear  functions  (4)  associated  with  f when  Xj  ■ x^  • 

This  Corollary  Is  a special  case  of,  and  follows  directly 
from.  Lemma  3.  However,  it  has  been  proved  independently 
by  E.  H.  Hadlock.4 


COROLLARY  3#  A necessary  condition  that  the  form 

3 


■ * 


aji  ■ ai j * 

of  determinant  d / 0 be  equivalent  to  the  form 

f ’ - bnyi2  ♦ b22ygS  ♦ b33y32  ♦ 2b127ly2  ♦ 


is  that  g ■ |b33  |,  where  g is  the  g.c.d.  of  the  values  of 
the  three  linear  functions  Xg  defined  by  (4). 


PROOF.  By  Lemma  3,  f3  ■ * g.  By  (3),  b33  - f3  . 

Hence  b - * g.  But  since  g is  a g.c.d.,  g must  be  pos- 

33 

itive.  Therefore,  g - |b33|* 

This  Corollary  is  applicable  to  the  special  case  of  K - 0, 
and  for  this  case  the  reader  is  referred  to  the  remark  which 

4 Ibid. 
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follows  Corollary  2. 

Corollary  4 below  concerns  a very  speoial  type  of 
form,  a form  having  but  one  cross-product.  Although  this 
Is  a highly  restricted  type  of  form.  Its  occurrence  is  fre- 
quent* many  forms  of  this  type  may  be  found  in  a table  of 
reduced  forms.  Moreover,  in  the  next  chapter  it  will  be 
shown  that  such  forms  exist  for  every  value  of  determinant 
d / 0. 

COROLLARY  4.  If  the  form 


and  if  (c.^.)  is  the  matrix  of  the  transformation  ef  determi- 


in  particular,  if  a-j^  » * 1,  then  c^3  is  a multiple  of  b^. 


of  determinant  d / 0 is  equivalent  to  the  form 


f'-  bliyi2  ♦ b2gy22  ♦ b33y32  , 2b12yiyz  , 


nant  one  which  sends  f into  f ’ , then  b^^  divides 


all°13  * 


PROOF:  By  (2),  x13  - anci3»  also»  S divides  Xi3,  i-1,2,3 

Further,  from  Corollary  3,  g - Hence  b aii°i3  * 


THEOREM  1.  A necessary  condition  that  the  form 


a 


L.  E.  Dickson,  Studies  in  the  Theory  of  Numbers,  pp 
150-151;  181-185. 
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of  determinant  d / 0 be  equivalent  to 

f'  - bnyi2  ♦ bg2y22  ♦ b33y32  * 2b12yiy2  ♦ 2»>33y2y3  , 

K any  Integer.  Is  that  f represent  primitively,  when  Xj  - xj, 
a divisor  of  d. 

PROOF.  Since  by  Theorem  4 of  Dickson’s  Studies  in  the  Theory 

g 

of  Numbers  equivalent  (n-ary)  forms  have  the  same  determinant. 


then 


bll  b12  ° 

b12  b22  ^33 

0 ^33  b33 


which  may  be  factored  as 


d - b 


33 


b b 0 

11  12 

b b__  K 

12  22 

0 Kb„  1 
33 


But  by  (3), 


b33  “ f3  * 


Hence  f,  divides  d,  the  determinant  of  the  form  f. 

3 

In  order  that  the  general  ternary  form  f with  unre- 
stricted coefficients  a±j  be  equivalent  to  f ' , certain  nec- 
essary conditions  must  be  met.  Further,  given  certain  suf- 


)Ibld. , p.  7. 
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ficient  conditions,  f will  be  equivalent  to  f 1 . Thus  there 
are  a number  of  necessary  and/or  sufficient  conditions  that 
f and  f ' be  equivalent.  These  conditions  evidently  depend 
upon  the  values  of  the  coefficients  of  the  form  f Hence  if 
f’  is  a highly  restricted  type  of  form,  then  the  conditions 
for  equivalence  of  f and  f * will  be  quite  stringent;  recipro- 
cally, if  the  form  f ' is  not  so  highly  restricted,  then  the 
conditions  for  equivalence  of  f and  f ' will  be  less  rigid.  It 
should  be  noted  that  conditions  for  equivalence  are  usually 
expressed  in  terms  of  whether  the  given  form  f represents  (or 
represents  primitively)  one  or  more  integers. 

Given  any  two  forms  f and  f ’ , one  obviously  necessary 
condition  for  equivalence  is  that  their  determinants  be  equal. 
Other  necessary  conditions  might  be  written  similarly  for 
other  arithmetic  invariants,  e.g.,  T and  . Clearly  such 
conditions  are  not  sufficient  for  equivalence. 

An  interesting  necessary  condition  that  the  general 
form  3 


be  equivalent  to  the  form 

f - Ayx  + b22yg  + b33y3  + 2b12y1y2  + + 2b23y2%, 

where  A is  any  integer,  is  that  f represent  A primitively. 

The  proof  of  this  follows  directly  from  (3).  For  since  f^f ', 
then  by  Lemma  1,  f (c^,  cgl,  c - A,  and  the  ol;L, 
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2,  3,  constitute  a primitive  set,  so  that  f represents 
A primitively.  The  converse  of  the  statement  holds,  that  if 
f represents  A primitively,  then  f is  equivalent  to  a form 
having  A as  the  coefficient  of  y12,  and  this  converse  is 

proved  and  stated  as  a theorem  in  Dickson’s  Studies  in  the 

7 

Theory  of  Numbers.  Similar  statements  hold  for  equivalence 
to  a form  having  A as  the  coefficient  of  yg2  or  as  evi- 

denced by  the  three  separate  statements  given  in  (3). 


form  of  Lemma  3,  Corollaries  1 and  3,  and  Theorem  1.  Con- 
ditions for  equivalence  of  f and  f’  which  were  stated  in 
those  propositions  pertained  principally  to  representation 
of  some  integer  by  the  form  f . The  next  condition  relates 
to  the  adjoint  of  f. 

THEOREM  2.  A necessary  and  sufficient  condition  for  the 
equivalence  of  the  forms 


The  form  f of  Theorem  2 below  is  the  particular  f 


3 


of  determinant  d / 0,  and 


7 


Ibid . , p.  12,  Theorem  10 
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Is  that  g^(Xl3,X23,X33)  be  equal  to  d or  -d,  where  g Is  the 
g.o.d.  of  the  values  of  the  three  linear  functions  Xg  asso- 

t 


elated  with  f , when  x^  - x,  , 
defined  by  (6).  and  where 


and  the  Xi3  , 1 ■ 1,2,3, 
Is  the  adjoint  of  f • 


are 


PROOF.  To  prove  the  condition  necessary,  take  as  hypothesis 

that  f'-'-'f'*  Then  by  Lemma  3,  f must  represent,  when  Xj  ■ 

x!  = c , either  g or  -g,  where  g is  the  g.c.d.  of  the 
J JO 

values  of  the  three  linear  functions  X*  , s ■ 1,2,3,  asso- 

s 

dated  with  f , when  x.  • x!  . The  double  sign  ( t ) in  re- 

J J 

lation  (18)  is  to  be  taken  as  either  positive  or  negative, 
not  necessarily  both. 

(18)  f3  - - g 

2 

Multiplication  of  both  members  of  (18)  by  d gives 

' d g 1 d f (C13»C23,C33^ 

and 

(19)  - d2g  - f (dc13,dc23,dc33) . 

By  (2)  and  (6)  there  exists  a set  of  values  cl3,  Cg3,  c33 
with  (c13,  c23,  c33)  = 1 of  x1#  x2,  x3  such  that 

X13  “ allc13  + a12c23  + al3c33  " X13S 

x23  " a12c13  * a22°23  + a23c33  " X23S 

X33  " a13c13  + a23c23  * a33c33  " X33s  » 


21 


where  (X^3,  Xg3,  X33)  * Solving  the  above  set  of  equations 
for  dc13,  dc23>  and  dc33»  one  obtains 


(20) 


dc 


13 


do 


23 


gNj 

gN, 


d°33  ' gN3  ' 


where 

(21) 


A11X13  + A12X23  + A13X33 

A12X13  * A22X23  + A23X33 

A13X13  * A23X23  + A33X33  * 


and  where  the  ^ are  the  cofactors  of  the  elements  a 
Substitution  of  (20)  into  (19)  gives 


of  d. 


t d2g  - f (gNx,  gNg,  gN5)  , 
♦ d2g  - g2f(Nlf  Ng,  N3)  , 


or 

(22) 

By  (4) , which  is 


i d2  - gf(Hlt  Ng,  Ng)- 


*s  ■ asl*l  * as2*2  ♦ as3*3  . 3 • 1.2,3, 


use  as  index  the  letter  i rather  than  s so  that 


XI  ‘ ailXl  * al2X2  * ai3X3  > 1 ■ 1-2’3- 


Then 
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f(Ni,  Ng,  N3)  - X{NX  ♦ XgNg  ♦ X3N3  , 


Xi  " Xi(Nlf  Ng,  N3),  i - 1,2,3. 


By  (21) 

Xi(N1#  Ng,  N3)  - dXl3  . 
Therefore,  by  (21), 

f(V  V V ■ dX13Nl  * dX23H2  4 dX33N3 


or 


(23)  f(Ni»  Ng»  N3^  " d^^Xi3»  X23»  X33^ 


where  Is  the  adjoint  form  of  the  form 

3 


a, 


^ (x1»x2,x3) 

1,  J"-L 


aji  " aij  * 


Substitution  of  (23)  Into  (22)  gives 

t d2  " gd/(x13,  x83.  x33) 

•r 

(24)  d g^(X-L3,  X23,  X33)  . 

The  relation  (24)  states  that  g^(Xl3,  X23,  X33)  equals  the 
determinant  of  f or  its  negative,  which  was  to  be  proved. 

The  sufficient  condition  follows  readily  by  retrac- 
ing the  steps  (18)  to  (24).  Then  since  (18)  holds,  appli- 
cation of  Lemma  3 guarantees  that  f^-'f'o  This  completes  the 
proof  of  Theorem  2. 
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Throughout  this  chapter  conditions  were  sought  that 
a general  form  f be  equivalent  to  a form  f ' of  a specified 
type.  Several  conditions  were  obtained;  some  of  these  are 
useful  in  particular  applications,  while  others  are  rather 
unwieldy.  In  the  practice  of  determining  whether  two  forms 
are  equivalent  one  must,  since  the  specific  transformation 
is  not  known,  resort  to  all  possible  means  for  testing  equiv- 
alence. It  will  be  shown  that  certain  of  the  conditions  for 
equivalence  developed  in  this  chapter  do  serve  in  some  cases 
as  useful  tests  for  equivalence. 

Examples 

Several  representative  examples  are  given  here  to  il- 
lustrate the  preceding  results.  Consider  the  form 

f - -37x^  ♦ 9*2^  * 3x^  -30 x^Xg  ♦ 52x^x.j  + 

of  determinant  d ■ -590.  One  may  apply  to  f the  transfor- 
mation 

xi  - *i  ■ ^2 

Tt  *2  -7l  *2  y2  ♦ y3 

X3  " 71  " y2  , 

whose  matrix  is  written 
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and  which  is  of  determinant  one,  to  obtain  an  equivalent 
fom  f First  Lemma  1 will  be  applied  in  order  to  obtain 


the  coefficients  bsk  of  f 

- (-37)  ( 1 ) ♦ 

- (-15)  ( 1)  ♦ 

X^  - ( 26)  ( 1)  ♦ 

X12  ‘ (“37)(  ’1)  + 
Xg2  “ (-15) ( -1)  ♦ 

X32  m ( 26>(  -1)  + 
X{3  - (-37) ( -1)  ♦ 

Xg3  “ (-15) ( -1)  ♦ 

X33  - ( 26) ( -1)  ♦ 


explicitly. 

By  (2), 

(-15) (-1 

) 

♦ 

( 

26)  ( 

1) 

a 

4 

( 9)(-l 

) 

♦ 

( 

28)  ( 

1) 

a> 

4 

( 28) (-1 

) 

♦ 

( 

3)  ( 

1) 

S3 

1 

(-15) ( 2 

) 

♦ 

( 

26)  ( 

-1) 

* 

•19 

( 9)(  2 

) 

♦ 

( 

28)  ( 

-1) 

m 

5 

( 28) ( 2 

) 

♦ 

( 

3)  ( 

-1) 

m 

27 

(-15) ( 1 

) 

♦ 

( 

26)  ( 

0) 

m 

22 

( 9 ) ( 1 

) 

♦ 

( 

28)  ( 

0) 

m 

24 

( 28)  1 

) 

♦ 

( 

3)( 

0) 

m 

2 

Placing  these  values  in  (1), 


bn  - ( 4)(  1 ) ♦ ( 4)  ( -1 ) ♦ ( 1)(  1)  - 1 

b12  " (~19)(  1 ) + ( 5)(-l)  ♦ (27)(  1)  - 3 

b13  - (22  )(  1 ) ♦ (24) (-1)  ♦ ( 2)(  1)  - 0 

b22  " ) ♦ ( 5)(  2)  ♦ (27) (-1)  - 2 

b23  - ( 22) (-1  ) ♦ ( 24 ) ( 2)  ♦ ( 2) (-1)  - 24 

b33  - ( 22) ( -1  ) ♦ (24) ( 1)  + ( 2)(  0)  - 2 . 


Also,  by  (3), 

bn  - f ( 1,-1,  1)  - 1, 
bg2  - f(-l,  2,-1)  - 2, 
and  b33  - f(-l,  1,  0)  - 2. 
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Thus  the  form  f ' may  be  written 

f'  - yx2  ♦ 2y22  ♦ 2y32  + 6yiy2  ♦ 48y2y3  . 

The  form  f ' just  obtained  may  be  considered  as  the 
f'  of  some  of  the  preceding  propositions,  namely.  Lemma  3, 
Corollaries  1 and  3,  and  Theorems  1 and  2,  for  bg3  - Kb^, 
or  24-2  K,  so  that  K ■ 12.  By  Lemma  3,  a necessary  and 

i 

sufficient  condition  that  f ^-'f  is  that  f3  equal  g or  -g. 
Since  f3  - 2 and  g » 2,  this  condition  is  satisfied. 

Corollary  3 is  illustrated  in  that  g ■ |b33|"  |2|-  2. 
By  Theorem  2 8^(X13,X23,X33)  must  equal  d or  -d.  The  ad- 
joint of  the  form  f is  computed  and  is  found  to  be 

- -757x^2  -787x22  -558x32  ♦154:6x-1x2  -1308x^2 

♦1292x2x3  • 

By  (6),  the  values  of  X^3,  X23,  and  X33  are  found  to  be 
11,  12,  and  1 respectively. 

Then 

( 11,12,1)  - -91597  -113328  - 558  + 204072  -14388  +15504  --295. 
Hence 

e^(Xl3»X23»X33)  " 2(“295)  " -590* 

Since  6^(Xj3,X23, X33)  - -590  - d,  the  condition  of 
Theorem  2 is  satisfied. 

Theorem  1 is  illustrated  by  the  form 

f - -18x12  ♦ 7x22  ♦ 6x32  - 16x^x2  * 26x^x3  + 36x2x3 
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and  the  equivalent  form 

f'  - yx2  ♦ 2y22  ♦ 5y32  ♦ 27±72  ♦ 

which  is  obtained  by  subjecting  the  fom 
mation  T of  determinant  one.  By  Theorem 
d.  By  computation,  f^  - f(-l,  1,  0)  - 5 
d • -235,  the  theorem  is  illustrated. 


”¥s 

f to  the  transfor- 
1,  f.j  must  divide 
Since  5 divides 


CHAPTER  III 


CONSTRUCTION  OP  A FORM  f EQUIVALENT  TO 

SOME  FORM  f ' WITH  b_  - b - 0 

io  do 


In  the  preceding  chapter  the  form 

f'  ■ buyi2  ♦ b22y22  * b33y32  . 2b12yiy2  ♦ 2Kb33y£y3 

was  considered.  A special  case  of  f ' occurs  when  K ■ 0. 
By  Corollary  3 a necessary  condition  that  a form 

3 


f - 


a,  ,x,x 


V ■ au  • 


t7j;r ij  i r 

of  determinant  d / 0,  be  equivalent  to  a form  f with  K - 0 
is  that  g ■ |b^ | . In  order  to  exhibit  this  property  one 
should  have  a method  of  obtaining  a form  f which  will  be 

t 

equivalent  to  f . It  might  be  wondered  whether  such  forms 
exist  for  every  value  d for  determinant.  In  this  chapter 
this  last  question  is  answered  affirmatively,  and  an  explic- 
it method  for  constructing  such  forms  of  de te rminant  d,  where 
d is  any  non-zero  integer,  is  given. 

Consider  the  form 


f ' - bny12  . bg2y22  . b^y/  * Z\z7172  ‘ 
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All  such  forms  f ' are  classified  into  three  mutually  exclu- 
sive types*  type  A,  any  form  f ' with  b-^  - b-^  ; type  B,  a 
form  f ’ with  b^  / b^2  and  (^21*^12^  " and  fc3rPe  c»  a ^orra 

f*  with  b / b and  (b  ,b  ) - b>l.  The  construction  of 
X*L  -L  XX  JL</ 

a form  f equivalent  to  f ' will  be  accomplished  separately  for 
the  three  different  types  of  f'. 


Type  A;  b^  - b 

Given  any  integer  d / 0 and  a form  f ' of  type  A,  if 
such  exists,  of  determinant  d,  then  application  of  any  uni- 
modular  transformation  will  yield  a form  f equivalent  to  f 1 . 
Since  determinants  of  equivalent  forms  are  equal,  then  the 
value  d of  the  determinant  of  f is  given  as  follows: 


d - 


bll  b12  0 
b12  b22  0 
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b33(bllb22  “ b12  * * 


Since  b11  - b12  , then  d - b33b;Q(b22  ~ bll^  * 


Given  any  integer  d / 0,  factor  d into  two  factors,  not  nec- 
essarily prime  or  relatively  prime. 


d " b33bll  * 


Assign  to  b^g  the  value  bg2  - b.^  + 1,  Then  a form  f having 


such  coefficients  is  of  determinant 


29 


bn  bu  0 


hi  hi*1  0 
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b tb  +l)b  -b  b b • d, 

33[  11  11  11  J 33  11 


Let  c11#  c21,  c^and  C13,  Cg3,  C33  be  two  primitive 
sets  such  that 

C11C13  + °21C23  * C31°33  “ °* 

Then  there  exists  a primitive  set  c , c , c for  which 

12  22  32 

C13  " c21c32  “ °31C22 

C23  " C31C12  “ C11C32 

C33  " C11C22  " c21c12  » 

by  Theorem  9 of  Dickson’s  Studies  in  the  Theory  of  Numbers.1 
Let  o13,  c23,  c33  be  any  three  integers  satisfying 


cC  ♦ c C ♦ c C ■ 1. 
13  13  23  23  33  33 


Then  the  matrix  (c  ),  j,k  - 1,2,3,  represents  the  matrix  of 

jk 

a linear  transformation  of  determinant  one.  Consider  the  trans- 
formation (c'  ) which  is  the  inverse  transformation  of  (c.  ), 

Jk 

The  inverse  transformation  is  given  by 


1Ibid.,  p.  11. 
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(25)  (ojk) 


^C22C33"C23C32 

C23C31"°21C33 

\C21C32“C22°31 


C13C32”C12°33 

C11°33"C31C13 

C12C31“C11C32 


C12°23"C13C22' 
C13°2l”Cll023 
C11C22‘C21C12 /. 


If  the  transf omation  (cj^.)  is  applied  to  the  form 

f’  - bll7l2  . b22y/  . b^y^  ♦ 2bnyiy2  , 
then  f'  is  carried  into  some  equivalent  form 


aji  ■ aij 


Thus  there  exists  a form  f , as  given  above,  which  is  carried 
into  f * by  the  transformation  (c^). 

Define  similarly  to  the  given  in  (2)  by 


(26)  Yik  - b11c{k  ♦ ^>i.2c2k  * bi3c3k  * i-  i»2>3* 

Then  by  Lemma  1,  if  the  transformation  (cj^.)  is  applied  to 
the  form  f the  coefficients  a^  of  the  equivalent  form  f 
are  given  by 


(27) 


ask  Yik°ls  + Y2kc2s  * Y3kc  3s 


Applying  relations  (25)  and  (26)  to  the  particular  form  f ' 
with  b1B  - bn  , b22  - bn  ♦ 1 givbs 


11 - 

bllc22c33 

“ bllc23C32 

♦ 

bllC23°31  “ bllc21c33 

at 

b c c 

- b c c 

+ 

o 

o 

ja 

21 

11  22  33 

11  23  32 

11  23  31 

* bllC21C33 

♦ 

°23C31  “ °21C33 

31 


Y31 

■ 

b 33° 21° 32 

— 

b33°22C31 

*18 

m 

bllCl3C32 

- 

bllC12C33 

♦ 

bllCllC33  “ 

K 

to  - 
to 

m 

bll°l3C32 

- 

bllC12°33 

♦ 

bllCllC33 

m » 

bllC31C13 

♦ 

°11C33  " C31 

Y32 

• 

b33C12C31 

- 

b33CllC32 

Y13 

- 

bllC12C23 

- 

bllC13°22 

♦ 

bllCl3C21  ’ 

Y* 

X23 

n 

bllC12°23 

- 

bll°l3C22 

+ 

bllCl3C21 

• 

bllCllC23 

♦ 

°13C21  “ Cll< 

y ’ 
*33 

m 

b33°llC22 

- 

b33°12C21 

• 

By  (27)  the  first  coefficient  a1;L  of  the  form  f is  computed, 


lll 


(bllC22C33  " bllC23°32  4 bllC23C3l"  bll°21C33* (c22°33 
" C23°32)  4 (bllC22°33  " bllC23C32  4 bllC23C31 
bll°21C33  * °23C31  “ C21°33^C23C31  ” C21°33^ 
(b33C21°32  ’ b33C22°31) (C21°32  " C22C31^* 


Carrying  out  all  indicated  multiplications. 


lll 


2 2 

bllC22  c33  “ bll°22C23C32C33  4 bllC22°23C31C33 

2 2 2 
bllc21c22c33  " bllc22c23c32c33  4 bllc23  c32 

bllC23  °31C32  4 bllC21C23C32C334  bllC22C23°31C33 
2 2 2 

” bllC23  °31c32  * bllc23  C31  “ bllc21c23c31c33 

4 C23  °31  ~ °21C23C31C33  " bllC21°22C332 

♦ bcccc  -bcccc  ♦ b c ^c  ^ 
11  21  23  32  33  11  21  23  31  33  11  21  °33 


32 


- °21023°31C33  * C218°332  * *32*21 

P p 

-bcccc  -bcocc  ♦ b c c ^ , 
33  21  22  31  32  33  21  22  31  32  33  22  31  * 


Upon  collection  of  like  terns  this  reduces  to 

, 22,  22,  22,  22 

all  " bllC22  °33  + bllC23  C32  + bllC21  °33  + b33C21  °32 

* b33c22  °31  + bllc23  C31  ’ 2bllc22c23c32°33 

♦ 2b-L1c 22° 23° 31° 33  + 2bllc21c23c32c33  ‘ 2bllC21C23C31C33 

“ 2b33C21C22°31C32  " 2bllc21c22c332  ‘ 2bllC23  C31C32 
~2o21C23C31C33  + °23  °31  + °21  °33  * 


After  appropriate  factoring,  one  obtains 


a 


11 


O p 

(c  c - c c ) ♦ b (c  c -co 

k 31  23  21  33'  ir  22  33  23  32^ 

♦ b (c  c - c c )2  ♦ b (c  c -oc)‘ 

11 V 23  31  21  33 ' 33 V 21  32  22  3l' 

♦ 2b  { c c -c  c )(o  c -c  c ). 

11 V 22  33  23  32' ' 23  31  21  33' 


Now  denote  by  the  cofactor  of  the  element  c^  in 

Then  the  above  equation  may  be  written  as 

(28)  »u  - C122  * bll(Cn  * 012)2  ♦ b330132  . 

In  the  same  manner  each  a^j,  i,j«  1*2,3,  may  be  computed. 
The  result  of  this  computation  is  as  follows: 


all 

C 2 
12 

♦ 

b (C 
11 V 11 

♦ 

C )2 
12 1 

♦ 

b C 2 
33  13 

a22  " 

C 2 
°22 

♦ 

b (C 

11 V 21 

♦ 

C )2 
22' 

♦ 

b C 2 
33  23 

a33  " 

c 2 
°32 

♦ 

b (C 

llv  31 

♦ 

C )2 
32 1 

♦ 

b C 2 
33  33 

33 


a • 

12 

c c 
12  22 

♦ 

b (C 
11  11 

♦ 

c ) (c  ♦ 
12M  21 

°22^ 

♦ 

b C C 
33  13  23 

a ■ 

13 

C C 
12  32 

♦ 

b (C 

11  11 

♦ 

C )(C  ♦ 

12  31 

V 

♦ 

b G C 
33  13  33 

■ 

to 

CM 

cd 

C C 
22  32 

♦ 

b (C 
11  21 

♦ 

C ) (C  ♦ 

22  31 

°32^ 

♦ 

b C C 
33  23  33 

The  foregoing  discussion  provides  a method  by  which,  given 
any  integer  d / 0,  a form  f of  determinant  d may  be  con- 
structed which  is  equivalent  to  some  form  f ’ of  type  A. 


THEOREM  3.  Given  any  integer  d / 0,  there  exists  a form 

f " bllyl  + b22y2  + b33y3  * 2bllyly2 

of  determinant  d - b-^b^  . The  coefficients  of  a form  f 
equivalent  to  f ' are  given  by 


<29)  aij  ■ °i2°J2  * * C12><Cjl  * V * b33°i3°j3> 

and  in  particular 


(30) 


a 


ii 


Ci2  + bll(Cil  + Ci2)2  * b3ZCl32’ 


where  the  are  cof actors  of  the  elements  of  any  matrix 
( c ) of  de  te  rminan  t one , 


Evidently  such  a form  f as  obtained  by  the  use  of  the 
above  method  must  satisfy  the  results  of  Corollary  3,  1 .e . . it 
must  be  true  that  g - | b^J  . To  demonstrate  this  compute  the 
three  X^3  by  (2). 


34 


L13 


allc13  + a12C23  4 a13c33 


X13  " °13 


* bll<°u  * C12>2  * b33°l32] 
*°2z]?12C22  * bll<Cll  * C12,(021  * C22} 
b33C13C23]  + C33CG12C32  * bll(Cll 


♦ C12)(C31  * 4 b-C—C 


32' 


33  13  33 


] 


C13  * C12(c13C12  4 C23C22  4 °33C32^ 

+ bllCll(i3  G11  + °23C21  + C33°31) 

* bllCll(ci3C12  4 °23C22  4 C33°32) 
bllC12(C13Cll  + C23°21  + C33C31^ 

* bllC12(C13C12  + °23C22  4 °33C32) 

* b33C13(C13C13  + C23°23  + C33C33^ 


Since  c13Cls  ♦ *23C2a  + C33C3s  9(luals  1 for  3 " 3 and  0 
for  s - 1 or  a • 2,  the  above  equation  may  be  written  as 


13  " b33C13  * 

> X23  " b33C23  and 

» 

X33  " b33C33 

C23°23  + C33°33  " lf 

then  (C13,  C, 

Therefore 

g - (X13,  X23,  X33)  - (b33Ci3»  b33C23*  b33°33^ 

' <b33'  b33*  b33)  ‘ Ksl'  83  e^0t9d- 
This  completes  the  discussion  of  the  constructed  form  of 

type  A. 
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Type  Bj  b1]L  / b12,  (b1]L,b12)  - 1 
Consider  a form  f ’ of  type  B.  Any  form  f equivalent 


to  f is  of  determinant 


d - 


bll  b12  0 

b12  b22  0 


33 


b33B33  * 


Thus  b^  divides  d and  ■ d/b,^  • For  any  given  integer 

d / 0,  write  d - b B so  that  B__  is  positive.  Then  b 

oo  53  33  33 

is  positive  or  negative  according  as  d is  positive  or  nega- 
tive. Now 


(31) 


B33  * bllb22  " b12* 


may  be  written  as  the  congruence 


(32) 


b12  — “B33  (mod  bll) 


If  congruence  (32)  is  solvable  in  integers,  then  it 
must  be  true  that 


(33) 


-B 


33 


“ +1  • 


11 


Then  by  the  quadratic  reciprocity  law, 

b 


(34) 


'11 


B33+1  bll~1 


(-D 


B 


33 


36 

Therefore,  given  any  integer  d / 0,  let  Bgg  be  any  odd  prime 
factor  of  d.  Then  by  relation  (34)  and  Dirichlet's  Theorem, 
obtain  an  odd  prime  b^.  In  case  d contains  no  odd  prime  as 
a factor,  let  Bgg  ■ 1 and  by  (33)  obtain  an  odd  prime  b-^. 
This  guarantees  the  existence  of  an  integer  b^g  satisfying 
(32).  Then  b22,  as  defined  by  (31),  will  be  an  integer. 
Finally  b^g  ■ • Hence  the  coefficients  have  been  ob- 

tained for  some  form 

f'  ■ bliyiZ  * *22*2  * b33y32  * 2b12yly2 


of  type  B and  of  a given  determinant  d - b,,B_„  4 0. 

33  33 

In  the  same  manner  as  in  the  discussion  of  the  con- 
struction of  a form  of  type  A,  let  o^,  c21,  c31  and  c^,  , c22, 
Cgg  be  any  two  primitive  sets  such  that  the  g.c.d.  of  the  co- 
factors CL,  and  C „ is  one.  Choose  c . c , and  c to 

13*  23'  33  13'  23'  33 

be  any  three  integers  satisfying 


c13C13  * c23C23  + c33C33  " 1* 

Then  (cjlc)  Is  the  matrix  of  a linear  unimodular  transformation. 


The  inverse 

transformation 

(°Jk 

is  given  by 

f°u 

°21 

C12 

°22 

S13 

C23 

sending  f into  some  form  f 


C33/  ‘ 
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Sinoe 


'Jk 


C.  . . where  C..  is  the  cofactor  of  c.,  in  (c.,  ). 
kj  * jk  jk  jk" 


the  relations  (35)  and  (36)  of  type  B,  which  correspond  to 
relations  (26)  and  (27)  of  type  A are  given  by 


(35)  Ylk  - b11Ckl  ♦ bigC * bi3ck3 

and 

<3S>  ask  ■ ^lk^sl  ♦ *2k°82  ♦ *3kGa3  • 


The  aQ^  are,  by  Lemma  1,  the  coefficients  of  a form  f equiv- 
alent to  f ' . Computation  of  the  values  of  the  nine  Y^k  re- 
sults in 


*il 

m 

bllGll 

♦ 

b12C12 

■ 

t — i 

- to 

rH 

b33C13 

Y12 

a 

bllC21 

♦ 

b12C22 

Y32  “ 

b33°23 

Y* 

Hz 

m 

bllC31 

♦ 

b12C32 

Y33  " 

b33°33 

Y ’ 
*21 

m 

b12Cll 

♦ 

b22C12 

Y 1 

*22 

s 

b12C21 

♦ 

b22C22 

Yf 

*23 

m 

b12C31 

♦ 

b22C32 

The  nine  Y^k  values  are  substituted  into  (36)  to  yield 
explicit  values  of  the  six  coefficients  of  f. 


lll 


bllGll2  * 2b12GllG12  + b22C122  * b33°l32 


- f (c1]L,  c12,  c13) 

a22  “ bllC21  * 2b12C21C22  + b22°22  * hZZ°2Z 

- f (c21,  cg2,  c23) 

a33  " bllC31  + 2b12C31C32  + b22°322  * ^ZZ^ZZ 

f (c31,  c32,  c33) 
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a12  " bllCllC21  + b12CllC22  4 b12C12C21  + b22C12C22 

♦ b C C 

33  13  23 

a ■ b C C ♦bCC  ♦bCC  ♦ b C C 

13  11  11  31  12  11  32  12  12  31  22  12  32 

♦ b G C 

33  13  33 

a -bCC  ♦bCC  ♦bCG  ♦ b C C 

23  11  21  31  12  21  32  12  22  31  22  22  32 

♦ b C C 

33  23  33 

This  completes  the  proof  of  Theorem  4. 


THEOREM  4 . Given  any  Integer  d / 0 , there  exists  a form 

f'  - bliyi2  ♦ b28y22  . b33y32  * 2b12y ^ 

of  determinant  d - and  with  (b^,  b^g)  " The 

coefficients  a^  of  a form  f equivalent  to  f 1 are  given  by 


(37)  a ■ b C C ♦bCG  +bCC  ♦ b C C 
K 1 ij  11  il  jl  12  il  j2  12  12  jl  22  12  j2 


♦ b C C 
33  13  j3  * 


In  particular. 


aii  " bllCil  4 2b12CilCi2  4 b22Ci22  4 b33Ci3 


f (Cil»Ci2*Ci3^ 


where  the  C are  the  cofactors  of  the  elements  o,,  of  any 
jk  

matrix  ( cJk)  of  determinant  one. 


A numerical  example  of  the  application  of  this  theorem 
is  given  at  the  end  of  this  chapter. 
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Type  Cj  / b-^g  , (5-Q»b-^2)  " b>  1 

The  construction  of  a form  of  type  C is  accomplished 
similarly  to  that  of  the  form  of  type  B. 

Let  b-j^  and  blg  be  any  two  distinct  integers  such  that 
(bn#bi2)  - b > 1 . Define  b^  and  bj_g  by 


(38)  b - b’lb  , 


12 


b^2b 


Then  (br  ,b'  )•■  1.  Prom  the  expression  for  the  determinant 

JL  J.  JL& 


d of  the  proposed  form 


f " bllyl  + b22y2  + b33y3  + 2b12yly2  * 


(59) 


d " b33B33  ' Wh9re  B33 


bllb22  “ b12 


hence  by  (38)  and  (39),  b divides  B33,  Thus  define  B^  by 
B33  “ B33b*  Hence  from  (58)  and  (59), 


(59*) 


B’ 

33 


b*  b - b b'  2 
11  22  12 


A necessary  and  sufficient  condition  that  (39*)  have  integral 
solutions  in  b{2  and  bg2  for  assigned  values  of  B^3,  t){1,  and 
b is 


(40)  b b^22=  -B^3  (mod  b^)  . 

Define  N by 


(mod  b^) 


b N 


1 


40 


Then  (40)  becomes 


,t  2 _ 

b12  - 


-BSS  N (mod  bn) 


Hence  for  (40)  to  have  a solution  it  is  necessary  that 


— B 


or 


(41) 


55N  \ 

bil/ 


bll 

B33b 


B33b41  hll"1 


(-D 


Take  B.!„  - 1.  Then  given  any  integer  d / 0,  let  B33  - b be 
any  odd  prime  factor  of  d.  Since  B^  ■ 1,  then  (41)  and  Di- 
richlet's  Theorem  guarantee  the  existence  of  an  odd  prime 
b^  / b.  By  (38),  b is  now  fixed  in  value.  Since  B^3"  1 
and  (41)  Is  satisfied,  then  by  (40)  there  must  exist  an  in- 


teger b^g  satisfying 


b b 


12 


-1  (mod  h^) 

Relation  (38)  fixes  b12  in  value. 


and  hence  (b^,  b12)  - 1. 
and  (39)  gives  b22.  Finally,  b^  is  given  by  (39).  Hence  all 
of  the  coefficients  b1]L,  b12,  bg2,  and  b33  of  f ' have  been  de- 
termined. Let  C^k  be  the  cofactor  of  c^k  in  a unimodular 

transformation  (c,  ).  Then  the  coefficients  of  a form  f equiv- 

J ^ 

alent  to  f ' of  determinant  d / 0 are  given  by  (37). 
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THEOREM  5.  Given  any  Integer  d / 0 which  contains  as  a 
factor  an  odd  prime,  there  exists  a form 


’11*1 


* b22y2  * ”33*3  * 2b12yly2 


33J3 


of  determinant  d - b33B33  and  with  (b.^,  " b>l«  The 

coefficients  of  a form  f equivalent  to  f ' are  given  by  (37) t 

where  the  are  the  cofactors  of  the  elements  c^k  of  any 

transformation  (c,,  ) of  determinant  one. 

jk  


Examples 

Let  the  given  determinant  be  d - -20.  Forms  f equiv- 
alent to  forms  f ' of  each  of  types  A,  B,  and  C will  be  con- 
structed. For  all  of  this  work  the  transformation  (Cjk)  will 
be  taken  as 

(-1  0 -1  ^ 

7 1 7 

-14  -2  -15/ 


Then  the  matrix  of  cofactors 


C of  the  elements 
Jk 


is 


The  method  preceding  Theorem  3 is  employed  for  the  first  con- 
struction. Then 


20 


bllb33 


o 
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Since  is  any  divisor  of  -20  (there  are  twelve  choices). 


one  might  take  b^ 

- 5. 

Then 

b12  ‘ hi  ■ 5> 

b22 

* 5 + 

1 - 6, 

and  b - -4 . By 

(29), 

8.  * 
12 

97 , &13  ■ 30, 

and 

a23  " 

7, 

and  by  (30),  a^ 

- 229, 

8 ■ 

22 

30,  and  a - 

1. 

Hence 

2 2 2 

f - 229x^  + 30;x2  + x3  + ♦ OOx-^x^  ♦ lAx^Xy 


The  above  form  f is  the  constructed  form  which  is  equivalent 
to  a form 

f'  - S7lZ  ♦ 6yg2  -4y32  . lOy-^g 
of  type  A. 

For  the  construction  of  a form  of  type  B of  the  same 
determinant  d - -20,  B33  is  taken  as  the  odd  prime  factor 


B,  - 5 of  d.  Then  (34)  is 
33 


'll 


s/hi-1) 
(-D  l— s— # 


which  is,  when  b^  is  taken  as  b^  ■ 3, 


(-f) 


(-1)°  - -1. 


Then  (32)  gives 

b 2==  -5  (mod  3), 

12 

which  is  satisfied  by  b - 1,  By  (31),  b - 2.  Finally 
b33  " d/B33  " -20/5  “ ”4*  Then  the  coefficients  of  f’  have 
all  been  determined.  Using  the  same  transformation  as  in  the 
construction  of  the  form  of  type  A,  (37)  gives  the  coefficients 
of  the  form  f equi valent  to  f * . The  result  of  this  computation 


43 


is  the  form 

2 2 2 

f - 87x^  ♦ 2Xg  + 7Xg  ♦ 42x-^Xg  ♦ 8x^x3  -x^x^ 

which  is  equivalent  to  the  form 

t 2 2 2 

f “ 3?1  * 2y2  * 2?1*2 

both  of  which  are  of  determinant  d - -20. 

For  the  construction  of  a form  of  type  C,  B « b - 5, 
an  odd  prime  factor  of  d - -20.  Relation  (41)  is  now 


Take  b^  - 7,  and  then  by  (38),  b^  - (7)  (5)  - 35.  There  must 
exist  an  integer  b|2  satisfying 

5 b|22  = -1  (mod  7). 

Take  b-[2  - 2.  Then  b - 10,  by  (38).  By  (39),  b g2  - 3. 
Finally  b^  - -4.  Thus  the  form 

f*  - 35yx2  ♦ 5j22  - 4y32  + 20y1y2 
is  an  example  of  the  fom  of  type  C,  with  (b  , b ) » (35, 

-LX  X (Z/ 

10)  ■ 5 ■ b>l.  The  desired  form  f equivalent  to  f ' can  be 
found  by  (37)  in  exactly  the  same  manner  as  the  two  previous 
types . 


CHAPTER  IV 


CONDITIONS  FOR  EQUIVALENCE  TO  THE  FORM  f ’ WITH 
b " °»  b13  “ N»  AND  RELATED  P°RMS 


Before  conditions  for  equivalence  can  be  obtained,  a 
preliminary  lemma  concerning  a Diophantine  equation  must  be 
proved. 


LEMMA  4 . All  solutions  in  integers  of  the  non- homogeneous 
linear  Diophantine  equation 


(42) 


ax  + by  + cz 


d,  where  (a,b,c) 


d. 


are  given  by 

(43)  x - xQ  ♦ bk  - cn 

y - yQ  ♦ cs  - ak 
z ■ zQ  ♦ an  - bs  , 


where  xQ,  yQ,  zq  is  any  particular  solution  of  (42)  and  where 
s,  n,  and  k are  arbitrary  Integers. 


PROOF.  Since  xQ,  y0,  zQ  is  any  particular  solution  of  (42), 
then  every  solution  x,  y,  z of  (42)  must  satisfy 

(44)  a (x  - xQ)  «■  b(y  - yQ)  ♦ c(z  - zq)  - 0. 

44 
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But  by  Dickson’s  Studies  In  the  Theory  of  Numbers1  all  of  the 
solutions  of  (44)  are  given  by  the  second  order  determinants 
of  the  matrix 

(45)  / a b c 
\ s n k 

namely 

(46)  x - xQ  - bk  - cn 

y - yo  - cs  - ak 

z - z » an  - bs  , 
o * 

and  hence  by  (43).  Moreover,  (43)  satisfies  (42),  since 

a(x0  ♦ bk  - cn)  ♦ b(y0  ♦ cs  - ak)  + c(zQ  ♦ an  - bs)  - 
(axQ  + byQ  ♦ czQ)  ♦ a(bk-on)  + b(cs-ak)  ♦ c(an-bs)  ■ d. 

Since  this  argument  follows  for  every  solution  x,  y,  z of 
(42),  then  all  solutions  of  (42)  are  given  by  (43). 

The  information  contained  in  Lemma  4 is  to  be  used  in 
the  proof  of  Lemma  5,  which  in  turn  will  be  employed  as  a means 
to  the  proof  of  subsequent  theorems. 


LEMMA.  5.  A necessary  and  sufficient  condition  that  the  form 


aji  " aij  » 


^Ibld.,  p.  24,  Theorem  26. 
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of  de te rmlnant  d / 0,  be  equivalent  to  the  form 

f'  - bliyi* 2 * *  ♦ b22y22  . b33y3  ♦ 2b12yiy2  * 2N7ly3  , 

where  N Is  any  preassigned  Integer,  Is  that  the  g.c.d.  of 
the  values  of  the  three  constants 

(47)  {^3CX33n  - Xg3k  - Nci3^  » 

{f3[X13k  " X33S  " C2j+  Nc23l» 

a.n.d  3 1?S23S  " X13n  “ Cz]*  Nc33} 

divide  g,  where  g la  defined  by  (6),  s,  n,  and  k are  arbi- 
trary, and  where  oil  - ^ , 1 - 1,2,3,  Is  a particular  solu- 
tion of 

(48)  X13cll  + X23C21  + X33C31  “ N * 


PROOF.  Assume  that  Let  c13,  cg3,  c33  be  the  third 

column  of  the  transformation  (c^)  carrying  f into  f Then 

(cl3,  c23,  c33)  - 1,  for  otherwise  c^k  / 1,  and  then  f^f ', 
contrary  to  hypothesis.  By  (2),  not  all  of  x{3,  Xg3,  and 
X35  are  equal  to  zero,  for  then  d - 0,  contrary  to  hypothesis 
that  d / 0.  Again  define  X13,  Xg3,  and  X33  as  in  (6)  so 
that 


S “ (Xis,  X23,  X33). 
By  (1),  (48)  holds,  and  therefore  g 
dition  that  Write 


N is  a necessary  con- 


N - 


(49) 
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If  c-q  " ci»  C21  " °2>  and  C51  “ c3  Is  a particular  solution 
of  (48),  then  by  Lemma  4 all  solutions  of  (48)  are  given  by 


(50) 


'11 


°1  4 X23k  " X33n 


°21  “ °2  + Xi3S  “ X13k 

°31  " °3  + Xi3n  - X23S  ' 

where  s,  n,  and  k have  arbitrary  integral  values.  By  (13) 
and  (50),  write  the  values  of  the  cofactors  C.  Q of  c in 
( 0 jk^  * 1,  2,  3 . 


(51) 


C12  ■ 

C3°23  " 

°2C33 

0 
CO 

-<M 

X_ 

1 

23  4 X33°33 

)s 

+ 

^Xl3C23^n 

+^X13C33 

)k 

C22  “ 

Cl°33  “ 

C3C13 

4 (X23C 

l3)s  -(XjgC 

13 

♦ 

X33C33^n 

♦<*23c 

!33 

)k 

C32  " 

C2C13  " 

Cl°23 

4<X33C 

13  +^X33C 

23 

)n 

"(X13C13 

* *23' 

523 

)k 

Since 

C12°12  + c22C22  4 °32C32  " lf 

then 

(52)  c12°3c23  ” c12c2°33  “(X23C23  4 X33C33^C12S 

+ (X13C23^2  n 4(X13°33)c12k  4 C22C1°33  “ C22C3°13 
4(X23C13^C22S  “ ^X13C13  4 X33C33^C22n  + ^X23°33^C22k 
4 C32C2C13  " C32C1C23  4 ^X33C13^°32S  * ^ X33°23^ °32n 
"^X13C13  4 X23°23^C32k  * 1 
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or 

(53)  ”(^23° 23  4 X33C33^°12S  “ ^X13C13  4 X33°33^C22n 

"^X13C13  4 X23°23^C32k  4 C13S^X23°22  4 X33°32^ 

♦ o23n(X|3c12  ♦ X33C32^  4 C33k^Xl3C12  4 X23C22^ 

1 " C12C3°23  4 C12C2°33  " C22C1°33  4 C22°3C13 

” C32C2°13  4 C32C1C23  * 

Since  f/ — 'f then  it  must  be  true  that 


(54) 


X13°12  4 


X23°22  4 


X33°32 


0 . 


Use  (54)  to  make  three  substitutions  into  (53).  Then 

-(X£3c23  ♦ X33C33)c12s  - (X{3o13  ♦ x33°33)c22n 

" ^X13c13  4 X^3°23^c32k  “ c13s^Xl3c12^  “ c23n^3c22^ 
”°33k(X33C32)  * 1 ~ C12C3C23  4 C12°2C33  “ c22clc33 

4 °22C3C13  “ C32C2C13  4 c32clc23  * 


The  above  equation  may  be  multiplied  by  -1  and  factored  as 

C12S(C13X13  4 C23X23  4 C33X33^  4 c22n^c13X13  4 C23X23 
4 C33X33^  4 C32k(C13Xl3  4 C23X^3  4 C33X&3^  “ C12C3°23 
- c12c2c33  ♦ c22cl°33  " C22C3C13  4 C32C2C13  “ c32clc23  _1 

Then  relation  (3)  is  employed  to  obtain 

(55)  f3(012s  4 °22n  4 °32k)  " 

°12C3C23  " C12C2C33  4 C22C1C33 
“ C22°3C13  4 °32C2C13  “ °32C1C23  " 1* 
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Dividing  (54)  by  g gives 


X13C12  + X23°22  + X33C32  " 0 » 
all  solutions  of  which  are  given  by 

(56)  c12  - XggY-  X33/^ 

C22  " X33*  " X13  f 
X„,  cK 


'32 


X13^  “ ^23  ^ • 


where  , and  f are  arbitrary  except  that  their 

values  shall  not  cause  (c  , c , c )>1*  Substituting  (56) 

JLd  oc* 

into  (55),  one  obtains 

f3<f^X23^  " X33  ft  ^ 3 + ^X33°^  " X13  ^ + ^X13 

^X23^  ” X33/^C3C23  " ^X23^  “ X33/*^C2C33 
+ ^X33  ^ “ X13  ^ ^°1C33  ” “ X13)/^C3C13 

* (X13/^  “ X23°<^C2C13  ” (X13 f3  “ X23(XjclC23  “ 1# 

This  last  equation  may  be  refactored  as 

f 3{*<(X33n  " X23k^  * P ^X13k  " X33S^  + ^X23S  “ X15a^ 

^ [C1(°23X23  + C33X33}  “ °13(C2X23  + Vss^ 


+ fi 

♦ r 


°2(C13X13  * C33X33^  " °23(C1X13  * °3X33^ 
C3(C13X13  * °23X23^  “ C33(°1X13  * °2X23^  " 1 


which,  after  three  substitutions  from  (48),  results  in 

f3{«<XMn  - X23k)  * /*  (X13k  - X33S)  * Y (X23S  ' 

" ' SV  * C13(X13°1  - Vl 


" o( 

V 


c ( c X ♦ c 
1 ' 23  23  33 


* C33X33^  + C23(X23°2  “ N1^J 


2(°13X13 

°3(C13X13  + °23X23)  + C33(X33°3  “ *V. 


- 1 


50 


Multiply  the  above  equation  by  g to  obtain 


f3f*(X^3n  - X^3k)  +ft  (X|3k  - X^s) 

♦ ^3“  - X 

,C1(C13X13 

+ C23X23  * °33X33* 

°13N] 

♦ P 

C2^C13Xl3 

+ C23X23  + °33X33^ 

°23H1 

* r 1 

+ C23X23  + °33X33^ 

°33N1  ‘ 6 ’ 

which,  by 

(3), 

is 

(°<<X33n  - 

X23k^  + P ^X13k  “ X33S^  + ^X23S 

s 

°<h 

,f3  " °13N1  V [“^5 

- C23  J 

♦ r f/s 

“ °33N]  “ S 

or 

(57) 

(f3 

LX33n 

~ x23k  ” cll  * C13N} 

°< 

’{f3 

x13k 

" x33s  ” °2]  * °23N}/4 

*{f3 

^3° 

- X-[3n  - c3J  + 033^}^  - -g 

Now  (57)  is  a non- homogeneous,  linear  Diophantine  equation 
in  ft  , and  f.  A necessary  and  sufficient  condition  that 
integers  o<  f ft  , and  X exist  satisfying  (57)  is  that  the 
g.c.d.  of  their  coefficients  divides  g.  Thus  the  condition 
stated  in  the  Lemma  is  necessary.  Moreover,  the  condition  is 
sufficient,  for  the  steps  (48)  through  (57)  may  be  readily 
re  traced • 


COROLLARY  5.  A sufficient  condition  that  the  form  f be  equiv 


alent  to  the  form 
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f ' - bliy;L2  . b22yg2  * bJ3y32  . 2b12ylT2  . 2Nyiy3  , 

whe re  N Is  any  preassigned  integer.  Is  that  the  g.c.d.  of  the 

three  constants,  Nc13  - Nc23  " f3c21»  and  Nc33  “ :f>3c3l> 

divide  g,  the  g.c.d.  of  the  values  of  the  three  linear  func- 
tions 3 defined  by  (2). 


PROOF.  Since  s,  n,  and  k are  arbitrary,  take  s - n - k * 0. 
Then  by  (50),  c11  = c^,  1 - 1,2,3. 


It  Is  of  Interest  to  compare  the  results  of  Corollary 
5 and  Lemma  3.  For  by  interchanging  the  variables  y^  and  yg 
of  f*  and  the  columns  c.q  and  c^g  of  (c^),  Corollary  5 states 
that  a sufficient  condition  that  f be  equivalent  to 

f ' - buy12  ♦ b22yg2  . b35y32  * Sb^y^  * SHy^ 

is  that  the  g.c.d.  of  the  constants,  Nc  - f c , Nc  - f c , 

13  3 12  23  3 22 

and  Nc33  - f^c^g,  divide  g.  If  this  be  taken  as  hypothesis, 
then  there  exist  integers  c*(  , ^ , and  Y satisfying 

(Nc13  ‘ f3c12^  + (Nc23  " f3c22^  + (Nc33  “ ;C3c32^  “ “6* 

In  the  special  case  of  N • ^33  , the  above  becomes 

^Kb33C13  “ f3012^O<  + ^Kb33C23  “ f3°22^ 

♦ (10)33033  - “ -g  , 

and  since  by  Lemma  1,  fg  - bgg  , the  latter  is  rewritten  as 


fS{(K013  - °12>«  * <K°23  - * < 


K°33  * =32)r| 


"g  • 
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Hence  f divides  g.  But  g divides  each  term  of  f,  - by 

•5  3 33 

(2)  and  (6),  and  hence  divides  f . Thus  f equals  g or  -g, 
exactly  the  condition  of  Lemma  3.  Thus  in  the  special  case 
of  N * ^33  the  results  of  the  two  separate  statements  are  seen 
to  agree.  Therefore  Lemma  3 may  in  a sense  be  considered  as  a 
special  case  of  Corollary  5. 

Throughout  this  study  the  three  linear  functions  (4), 


namely. 


*s  " -^s^l*  x2»  x3^  " aslxl  * as2x2  + as3x3»  s° 
have  been  of  great  value  in  obtaining  conditions  for  the  equiv- 
alence of  two  forms.  The  functions  xl  are  said  to  be  associ- 
ated  with  the  form 


ZL 


aijXiXj» 


aji  * aij  • 


i.e.,  given  any  form  f.  the  functions  xl  are  defined  by  (4). 

" s 

A complete  change  of  viewpoint  yields  the  following  statement; 
given  any  three  linear  functions  x'Q  , as  defined  by  (4),  there 
is  associated  a form 


f 


K 

TTFi 


aijxixj 


* 


or,  in  other  words,  the  form  is  said  to  be  associated  with  the 

functions.  This  novel  viewpoint  is  of  some  interest  and  is 

found  to  be  helpful  in  the  proof  of  further  theorems  later  in 

this  chapter,  notably  Theorem  6.  The  idea  of  associating  a 

form  with  a set  of  three  given  functions  x'  raises  one  diffi- 

s 
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culty,  however,  namely,  that  a form  f so  associated  with  the 
functions  may  not  be  a classic  form,  1 »e . , it  may  not  be 
true  that  a^  « a 
point  in  this  dissertation  only  classic  forms  have  been  stud- 
ied. Hence  a few  definitions  and  minor  lemmas  concerning 
non-classic  forms  are  required  and  are  now  presented. 

In  Chapter  I the  divisors  T and  (T*  of  the  classic 


* 1,2,3.  Up  to  the  present 


form 


o 

" ^-r*  ,aijxixj» 


aji  " aij 


were  defined  by 

T - (a11,a12,a13,a22,a23,a33) 

and  0 - (aH»a22*a33*^a12»^a13,^a23^  * 

If  T » 1,  then  f is  a primitive  form,  and  then  (T“  * 1 or  2. 
When  3 * 1,  f is  properly  primitive,  and  when  0”  ■ 2,  f is 

Improperly  primitive. 

Analogous  definitions  for  the  non-classic  form  are 
T - (ai:L,  a12,  a13,  a21,  a22,  a23,  a31,  a3g,  a33) 
and  CT  - (a]L1,  ag2,  a33,  a12*  agl,  a13+  a31,  ag3+  a32). 

It  is  seen  that  the  second  set  of  definitions  includes  the 
first  set  as  a special  case.  If  T* ■ 1,  f is  primi tlvei  then 
the  value  of  (T”  is  not  restricted  to  1 or  2,  as  in  the  clas- 
sic case.  If  fT  - l and  (P  1,  then  f Is  Improperly  primi- 

tive. If  ( T - 1,  then  T - 1,  and  f is  said  to  be  properly 
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prlml tlve . 

In  Dickson’s  Studies  in  the  Theory  of  Numbers  Theo- 
rem 6 states  that  any  properly  primitive  (classic,  n-ary 

quadratic)  form  represents  primitively  some  integer  prime 

2 

to  any  assigned  integer  m.  a similar  statement  holds  for 
ternary  non-classic  forms. 

LEMMA.  6.  Any  properly  primitive  classic  or  non-classic 
f orm  q represents  primitively  an  Integer  prime  to  any  as- 
signed Integer  m. 

PROOF.  The  statement  for  the  classic  case  is  proved  by 
3 

Dickson.  The  proof  given  by  him  suffices  with  slight  modi- 

# 

fications  for  the  non-classic  case.  A shorter  proof  will  be 
presented,  however.  Since  q is  a non-classic  properly  prim- 
itive form,  then  f ■ 2q  is  a classic  improperly  primitive 
form.  By  Theorem  7,  Dickson’s  Studies  in  the  Theory  of  Num- 
bers , f represents  primitively  the  double  of  an  odd  integer 

4 

prime  to  any  assigned  integer  m.  Let  2N  be  the  integer  so 
represented  by  f and  such  that  (m,  N)  » 1.  Since  2q  - f 
represents  2N  primitively,  then  q represents  N primitively. 

LEMMA  7 . If  a classic  or  non-classic  form  f represents  A 

primitively,  then  f is  equivalent  to  a form  having  A as  the 

2 

coefficient  of  y^  « 

2Ibld..  p.  8.  5Ibid.  4Ibld , 
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5 

PROOF.  Tbs  classic  case  is  given  by  Dickson,  and  the  non- 

6 

classic  case  is  mentioned  by  Sagen.  Both  cases  are  proved 
here.  Since  f represents  A primitively,  there  exists  a prim- 
itive set  such  that  f ( c11i  c2i»  c3i  ^ " A with  (cn>  c2l»  C3i^ 

■ 1.  By  Theorem  123,  Modern  Elementary  Theory  of  Numbers. 
there  exists  a determinant  with  integral  elements  having  the 

value  one  and  having  c , c , c as  the  elements  in  the 

-LX  Ol 

7 

first  column.  Denote  the  matrix  of  this  determinant  by  (c^) 

j,k  ■ 1,2,3.  Apply  to  the  form  f the  unimodular  transfor- 

mation  associated  with  the  matrix  (c.  ).  The  resulting  equlv- 

J k 

alent  form  f has  coefficients  b , , where,  by  (3),  which 

S K 

holds  for  classic  and  non-classic  forms,  the  value  of  b is 


11 


f(Cll<  °81' 


A. 


» 


The  forthcoming  Theorem  6 has  been  proved,  with 
slightly  different  hypothesis,  for  n linear  functions  in 

Q 

n ♦ m inde terminates  by  H.  J.  S.  Smith.  It  is  stated  in 
this  study  for  the  sake  of  olarity  and  for  its  application 
to  the  theory  of  forms.  Smith’s  method  of  proof  is  used  in 
part  of  Lemma  8 below. 


5Ibld . . p.  12. 

60.  K.  Sagen,  The  Integers  Represented  by  Sets  of  Posi- 
tive Ternary  Quadratic  ^on- classic'  Foms,  (Chicago,)  1936,  p.2. 

7 

L.  E.  Dickson,  Modern  Elementary  Theory  of  Numbers, 
(Chicago,)  1939,  p.  172. 

3J.  W.  L.  Glaisher  (ed.).  The  Collected  Mathematical 
Papers  of  Henry  John  Stephen  Sml th~  (Oxford,)  1894,  I,  392-393. 
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LEMMA.  8 . Let  _fl  denote  the  g.c.d.  of  the  literal  coeffi- 
cients of  the  ad. joint  <j>  of  the  properly  primitive  classic 

or  non-classic  form  f of  non- zero  determinant  d.  If  the  lead- 
ing coefficient  a-^  of  f Is  relatively  prime  to  the  Integer 
d/Q  , then  there  exists  a primitive  set  x^,  Xg,  x^  of  values 
of  the  lnde terminates  x-^,  Xg,  x^  for  which  the  g.c.d.  of  the 
three  linear  functions 

(58)  X1  " allxl  + a12x2  + a13x3 

x2  " a21xl  * a22x2  * a23x3 

X3  " a3lxl  + a32x2  + a33x3  • 

associated  with  the  form  f , Is  one, 

PROOF.  First  It  will  be  shown  that  the  values  of  x1,  Xg,  and 

x^  can  be  so  chosen  that  the  g.c.d.  of  the  three  X^f  1 ■ 1,2,3, 

is  prime  to  some  given  integer  M,  provided  only  that  M is  prime 

to  a. _ . For  assign  to  x , x , x the  values  x » 1,  x - M, 

11  1 d 5 1 6 

x^  ■ M.  When  these  values  are  placed  in  (58),  the  value  of ' X^ 
is  prime  to  M,  for  the  first  term  of  X-^  is  prime  to  M,  and  the 
second  two  terms  are  multiples  of  M.  Since  (X-^,  M)  ■ 1,  then 
the  g.c.d.  of  the  values  of  the  three  X^  is  prime  to  M,  for, 
otherwise,  a divisor  of  X^  is  not  prime  to  M,  a contradiction. 

A method  has  been  outlined  to  obtain  a set  of  values 

Cl»  C2'  C3  0f  Xl'  X2»  X2f  resPectlvely»  satisfying 
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(59) 


allXl  * a12x2  * a13x3 


a21Xl  + a22x2  * a23X3  ° °2 
a3lXl  + a32X2  * a33X3  " °3 

and  such  that  (C^,  Cg,  C^)  ■ C Is  prime  to  some  assigned 
integer  M,  provided  only  that  (a1]L,  M)  - 1.  A similar  re- 
sult follows  If  the  hypothesis  is  taken  that  any  a^  is  prime 
to  M,  but  this  latter  result  is  not  required  for  the  purpose 
of  this  lemma. 

Let  be  the  cofactor  of  a^  In  (a^).  n has  been 
defined  as 

n. 


(A11'  A12'  A13*  A21*  A22*  A23*  A31*  A32»  A33^' 
It  is  well  known  that 

4-114, 

where  n and  are  invariants  of  the  form  f.  Hence  D-  \ d. 
Write 


M ■ • 

Then  there  exist  integers  x1,  Xg,  x^  satisfying  (59)  and  for 
which  the  g.c.d.  C of  C^,  Cg,  is  prime  to  d/f\  . 

Define  d^,  d2,  and  dg  by 


a12 

a13 

dl  • 

a22 

a23 

C3 

a32 

a33 
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all 

C1 

a13 

a21 

°2 

a23 

a31 

C3 

a33 

all 

a12 

C1 

a21 

a22 

C2 

a3l 

a32 

°3 

It  has  been  shown  explicitly  that  the  system  (59)  is  satis- 
fied in  integers.  But  by  the  Theorem  of  Heger,  a necessary 
and  sufficient  condition  that  (59)  has  integral  solutions  is 
that  d divides  each  of  d^,  d2,  and  d^;  i .e , , the  value  of  the 
determinant  d must  divide  each  of  the  three  "augmented"  de- 

9 

terminants.  Write 


. ■ Anci 

* A21C2 

+ A31C3 

M A Q 

♦ A^^CL 

♦ A„~C„ 

12  1 

22  2 

32  3 

» " A13C1 

* A23C2 

+ A33C3  * 

nine  A^.. 

is  A , 

and  the  g.c.d 

is  C,  so  that  lie  must  divide  each  term  of  d^, 
and  hence  n C divides  each  of  the  d^,  I ■ 1,2,5. 
there  exist  integers  ©1#  ©2,  and  such  that 

dx  - ©1C/1 
d2  - e2c/l 

dg  * 9^8  • 


of  the  three 
dg,  and  d3. 
Therefore 


9Ibid..  p.  387. 
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The  necessary  and  sufficient  condition  that  (59)  has  inte- 
gral solutions,  namely,  that  d divides  each  of  d^,  dg,  and 
d^,  can  now  be  stated  as 

(60)  d | , i - 1,2,3, 
and  since  Tl  divides  d,  then  (60)  is  tantamount  to 


(61) 


i - 1,2,3. 


It  has  been  shown  that  (59)  has  integral  solutions  and  that 
by  the  Theorem  of  Heger  a necessary  condition  that  (59)  has 
integral  solutions  is  that  (61)  holds.  Hence  (61)  is  neces- 
sary. But  (d /fi  , C)  - 1,  so  that 


(62) 


i - 1,2,3, 


which  is 
(63) 


i - 1,2,3. 


But  this  last  statement,  that  d divides  each  of  d-^/C , dg/C, 
and  djj/C,  is,  by  the  Theorem  of  Heger,  precisely  the  condition 
tha  t the  s ys  tern 


(64) 

ailXl 

+ ai2X2  + ai3X3 

V0 

a21Xl 

* &22X2  + a23X3 

V° 

a x 
31  1 

♦ a x ♦ a x ■ 
32  2 33  3 

v° 

be  satisfied  in  integers.  Therefore  there  exist  integers  x^  « 
x^,  Xg  • Xg,  x^  - x^  which  satisfy  (64),  and  thus,  since 
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(c^/c,  Cg/C,  c3/c  ) - 1,  it  may  now  be  said  that  there  exist 
integers  x±  - x^  for  which  the  g.c.d.  of  the  values  of  the 
three  7l'±,  defined  by  (58),  is  one.  Moreover,  the  set  x^,  x^, 
x^  is  itself  a primitive  set,  for  if  (x|,  x^,  xj)  - h>l,  then 
by  (58),  h divides  each  of  , contrary  to  the  proven  fact 
that  (X^,  Xg,  X*)  - 1.  • 

THEOREM  6.  If  (a1]L,  a22,  a33,  &12+a21»  a134a31*  a23+a32^  " 1» 
then  there  exists  a primitive  set  x1  - x^,  Xg  - Xg,  x^  - x3 
for  which  the  g.c.d.  of  the  three  linear  functions  (58) 

X1  " allxl  * a12x2  + a13x3 

X2  - a21xl  * a22x2  + a23x3 

X3  " a31xl  * a32x2  + a33x3 

is  one. 

PROOF.  Associated  with  the  set  (58)  of  linear  functions  is 
the  not  necessarily  classic  form 


3 


* 

Compute  d/fL  as  defined  in  Lemma  8.  If  (a^,  d/fi  ) - 1,  then 
by  Lemma  8 there  exist  integers  for  which  the  g.c.d.  of  the 
three  X^(x^,  Xg,  x3),  i ■ 1,2,3,  is  one.  Also  by  Lemma  8 the 
x.[  constitute  a primitive  set.  The  only  other  case  arises 
when  (a-Q,  d/f\  ) / 1.  By  hypothesis,  <T~  - 1,  and  hence  f is 
properly  primitive.  By  Lemma  6,  f primitively  represents  an 
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integer  prime  to  d^_Q_  0 Denote  this  primitively  represented 
integer  prime  to  d/£\  by  N,  By  Lemma  7,  f is  equivalent  to 
a form  f ' whose  first  coefficient  is  N.  Associated  with  the 
form  f'  is  a set  of  three  linear  functions  defined  by 

(85)  *{  - ‘nil  ♦ b12y2  ♦ b13y3 

Ys  ■ b2iyi  ♦ b22y2  * b23y3 
Y3  " b3lyl  * b32y2  * b53y3  ’ 


where  b^  - N is  prime  to  the  arithmetic  invariant  &/fl  . 

The  transformation  (c  ) sending  f into  f ' is  given  by 

J & 

(66)  X1  ■ °llyl  * °12y2  * c13y3 

X2  “ C21yl  * C22y2  + C23y3 
X3  * C31yl  * C32y2  * °33y3  ' 

where  |cjk|*  !•  By  Lemma  8,  since  f ' is  properly  primitive 
and  since  (b-Q,  d/_fl  ) • 1,  there  exist  integers  y^  - y^, 

y2  • 7g»  for  which  the  g.c.d.  of  the  values  of  the 

three  linear  functions  y£  , i • 1,2,3,  is  one.  A well  known 
relation  between  the  functions  of  (58)  and  of  (65)  is 


(67) 


Y' 

s 


x'c 

1 Is 


X'c 
2 2s 


X’c 
3 3s 


s - 1,2,3. 


By  (66),  obtain  the  values  x^,  x^,  x^  corresponding  to  the 
y^  values.  Then  the  three  integers  x^  so  derived  cause  the 
g.c.d.  of  the  values  of  the  three  X^  to  be  one.  For  assume 
that  (X-J,  Xg,  X3)  ■ g>l  with  the  values  x[,  1 - 1,2,3.  Then 
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by  (67),  g divides  each  corresponding  y{,  Y^,  and  Y^,  a con- 
tradiction that  their  g.c.d,  is  one.  Therefore  given  any  set 
of  functions  (58)  with  the  restrictions  of  the  hypothesis, 
then  there  exists  a primitive  set  xj^,  Xg,  x^  for  which  the 
g.c.d.  of  the  values  of  the  three  linear  functions  (58)  is 
one* 


It  is  worthy  of  note  that  although  the  entire  proof 
of  Theorem  6 is  based  upon  properties  of  quadratic  forms,  the 
statement  of  the  Theorem  itself  includes  no  reference  to  forms. 
In  other  words,  the  concept  of  quadratic  forms  has  been  com- 
pletely divorced  from  the  three  linear  functions  (58),  and 
Theorem  6 is  simply  a theorem  concerning  a system  of  linear 
Diophantine  equations  with  certain  restrictions  on  the  nine 
coefficients . 


THEOREM  7 . Every  ternary  quadratic  form 

3 
f 


- £lWl  > 


aji  " aij  » 


of  determinant  d / 0 i3  equivalent  to  some  form 


f “b__y_^  + b y ^ ♦ b y ^ ♦ 2b  y y ♦ 2b  y y . 
11 yl  22*2  33y3  12yiy2  2372y3 


PROOF.  Given  any  general  ternary  quadratic  form  f of  non- 
zero determinant,  a method  will  be  given  whereby  a transfor- 
mation (Cj^)  of  determinant 


“Jk|- 


1 can  be  obtained  which 


sends  f into  a form  f ' with  bl3  - 0.  Let  c.,  c0 ,,  be 


'13*  23*  33 


particular  primitive  set  c13  ■ c23  - c33  - 1.  Then  by  (2), 
not  all  of  the  three  linear  functions  X^3,  i - 1,2,3,  are 
equal  to  zero,  for  then  d • 0,  contrary  to  hypothesis.  Use 
of  (6)  gives  the  value  of  g and  the  three  numerical  values 
X13,  i • 1,2,3.  If  f is  to  be  equivalent  to  f ’,  then  by  (7), 


X13C11  * X23C21  * X33C31  * 0 


must  hold,  and  all  values,  not  all  zero,  of  c , 
for  which  (7)  holds  are  given  by  (8),  namely. 


c 


31 


°11 

X23k  ~ X33n 

°21 

X33S  ” X13k 

°31 

- X13n  - X23s  , 

where  the 

s,  n. 

and 

k are  arbitrary. 

In 

the  proposed  trans- 

formation 

<V 

the 

cofactors  C^g  of 

the 

elements 

c^2  are 

given  by 

(13), 

(14), 

and,  since  ■ 

C23 

' °33  ' 

1,  by 

(68)  C12  - (X13)k  - (X23  ♦ X33)s  ♦ (X13)n 

C22  " (X23)k  ♦ (X23)s  - (X13  + X33)n 
C32  *"^X13  + X23^k  + ^X33^s  + (X33)n  • 

Now  the  three  cofactors  given  by  (68)  may  be  considered  as 
three  linear  functions  in  k,  s,  and  n,  for  the  X . , are  fixed 

j-  3 

numbers  while  the  k,  s,  and  n are  completely  arbitrary.  By 
Theorem  6,  since  (X^3,  X23,  X33)  • 1,  then  there  exist  into- 
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gers  k ■ k',  s - s’,  n ■ n*  for  which  the  g.c.d.  of  the  three 
cofactors  C]_2»  c2£>  anc*  C32  -*-s  one  • Moreover  the  values  k', 
s',  and  n'  when  placed  in  (8)  give  a primitive  set  of  values 
of  c2i»  and  C2p  for,  if  not,  then  by  (13)  the  cofactors 

^12*  ^22*  an<*  C32  are  not  a Pr^m^^ve  30 an  obvious  contra- 
diction. 

The  values  c , c , c were  chosen  as  1,  1,  1;  the 

±0  Ct’U  1L>0 

of  cin,  c0_,  c are  now  fixed  by  the  choice  of  s,  n,  k as 
s',  n*,  k',  respectively.  It  was  shown  that  the  cofactors 
C12*  C22*  C32  Siven  by  (68)  form  a primitive  set.  Hence  there 
exist  integers  c-^g,  cg2,  c3g  satisfying  (5),  which  is 


cC  ♦ c C +cC  “1. 

12  12  22  22  32  32 

Moreover,  c , c , c is  a primitive  set  by  (5). 

Xfo 

A transformation  (c^)  of  determinant  one  has  been  ob- 
tained satisfying  (7).  Hence  if  (0^)  be  applied  to  f,  then  f 
is  sent  into  a form  with  b^  *»  0,  which  is  precisely  the  iden- 
tifying feature  of  f '. 


Lemma  9 concerns  the  non- homogeneous  linear  Diophan tine 
equation  of  Lemma  4. 


LEMMA  9.  If  (a,b,c)  ■ 1,  then  there  exists  a primitive  so- 
lution x',  y’,  z'  of  the  non- homogeneous  linear  Dlophantine 
equation  (42), 

ax+by+cz  » d. 
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for  any  Integer  d / 0. 

PROOF.  Whan  d ■ 1,  the  statement  is  trivially  true.  Hence 
consider  d / 1.  Since  (a,b,c)  - 1,  then  there  exist  solutions 
of 

(69)  ax  + by+cz  - 1. 

Let  one  such  solution  of  (69)  be  x - xQ,  y ■ yQ,  z - zQ. 

Since  (a,b,c)  |d  for  any  integer  d,  there  exist  solutions  of 
(42).  In  fact  one  such  (non-primi tive ) solution  of  (42)  is 
x - dx0>  y - dyG,  z - dz0.  By  Lemma  4,  since  dx0,  dyQ,  dz0 
is  a particular  solution  of  (42),  then  all  solutions  of  (42) 
are  given  by 

(70)  x * dxQ  + bk  - cn 

y ■ dyQ  ♦ cs  - ak 

z - dzQ  ♦ an  - bs  , 

where  s,  n,  and  k are  arbitrary.  Define  U^,  Ug,  and  by 

(71)  Ux  - x - dxQ 

D2  - y - dy0 
U3  - z - dz0  . 

Then  (70),  after  rearrangement,  becomes 

(72)  - ( b)k  ♦ ( 0)s  ♦ (-c)n 

Ug»  (-a)k  ♦ ( c)s  + ( 0)n 
U3  - ( 0 )k  ♦ (-b)s  ♦ ( a)n  . 
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By  Theorem  6,  since  (a,b,c)  - 1,  there  exist  integers  s - s', 
n - n',  k - k'  for  which  the  values  of  the  U±,  i - 1,2,3,  form 
a primitive  set.  Place  these  Integers  s',  n',  and  k'  into 
(70).  Then  by  Lemma  4 the  resulting  values  x',  y',  z'  of  x, 
y,  and  z are  solutions  of  (42).  Moreover,  $z'  is  a 

primitive  set,  for  if  (x^y1,*')  - h>l,  then  by  (42),  h | d, 
and  thus  by  (71)  h divides  each  U1#  a contradiction.  Hence 
there  exists  a primitive  solution  x\  y’,  z’  of  (42). 

CONJECTURE:  Any  properly  primitive  form 

3 


where  N is  any  preassigned  integer. 

REMARKS.  Since  f is  properly  primitive,  then  the  three  lin- 
ear functions 


associated  with  the  form  f and  defined  by  (2)  possess  coeffi- 
cients which  satisfy  the  hypothesis  of  Theorem  6,  which  is  to 
say  that  (T“-  1.  Hence  there  exist  integers  c^g  - c-^g,  Cgg  - 


of  determinant  d / 0 is  equivalent  to  some  form 


(73) 
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c22> 
X 1 

A22» 

1. 

(74) 


c32  * c32  for  whlch  the  g.c.d.  of  the  values  of 
and  X32  is  one*  Also»  by  Theorem  6,  (o'  o' 

-L  etc, 

Consider  the  equation 

X12cll  + X22c21  * X32c31  “ N* 


A sufficient  condition  that  (74)  have  solutions  is  that  (Xn'0, 

If  1^ 

X22*  X32^  " 1#  UoVGOvert  by  Lemma  9,  since  (x{2,  X22,  X^2) 

« 1,  (74)  possesses  a primitive  solution  o'  c'  , c^  . Now 

11  4^1  31 

if  the  three  cofactors  Cl3#  Cg3,  and  C33  defined  by 


(75) 


C13  " c21c32  " c31c22 
C23  " c31c12  " °ilc^2 
C33  " cilc^2  - c£lci.2 


comprise  a primitive  set,  then  there  exist  integers  c,  ,,  c0 

c33  such  that  lcjkl"  1#  Froin  the  infinitude  of  possible 
choices  for  the  sets  c ±±  and  c±2,  i - 1,2,3,  there  seems  to 
be  nothing  which  would  preclude  obtaining  a primitive  set  of 
cofactors  (75).  However,  it  has  not  been  proved  that  such  a 
choice  is  in  every  case  possible.  The  writer  has  found  no 
counter-example.  The  problem  of  attempting  to  show  that  such 
a choice  is  always  possible  (and  hence  that  any  properly  prim- 
itive form  f of  non-zero  determinant  is  equivalent  to  some  f») 
is  of  considerable  complexity. 


LEMMA.  10. 


The  form 
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f " xl  + a22x2  * a33X3  * 2a12xlx2  + 2a13XlX3  + 2a23X2x3 

of  determinant  d / 0 13  equivalent  to  some  form 
2 2 2 

f '■  bim  + b22^2  ♦ 73  * 2bi2yiy2  ♦ 2Nyiy3  » 

where  N Is  any  preassigned  Integer. 

PROOF.  Assign  to  c13#  c23,  o33  the  values  c13  - 1,  Cg3  - 0, 

and  °33  ■ Then  <2)>  ^3  • 1(  X23  ■ al2’  X33  ' al3’  S° 
that  by  (6),  g - 1,  and  x|3  - Xi3,  i • 1,2,3.  Define  by  (49), 

% - N/g  - N.  By  (3),  f3  - f(l,  0,  0)  - 1.  Assign  to  on , 

°21'  C31  tbe  va-^ues  cix  " N - ai3»  °21  " °>  and  C31  " 1#  111811 

(c^,  C21»  °31^  " 1#  The  cofactors  cx2  of  ci2  are 


(76) 


°12  " 0 
°22  " -1 


°32  ’ 0 » 

a primitive  set.  The  values  of  the  three  expressions,  Nc^3 
- f3o1]L,  i - 1,2,3,  of  Corollary  5 are 


(77) 


N013 

' f3Cll 

N 

(1)  - 1 

(N  - 

a13}  " a13 

to 

01 

0 

S3 

" f3C21  " 

N 

(0)  - 1 

(0) 

- 0 

NC33 

- f3C31  ‘ 

N 

(0)  - 1 

(1) 

- -1  , 

and  since  their  g.c.d.  is  one  and  hence  divides  g,  then,  by 
Corollary  5,  f is  equivalent  to  a form  having  bg3  « 0 and  b13 
R.  By  (3),  b53  - f3  - 1.  Hence  fM  '.  Lerama  10  is  now 
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proved.  However  it  may  be  desired  to  have  at  hand  an  explic- 
it transformation  carrying  f into  f*  for  purposes  of  later 
reference.  Thus  by  (57)  and  (77), 

(78)  (al3)0r  ♦ ( 0)yg  ♦ (-1)/  - -1, 

and  a suitable  set  of  values  satisfying  (78)  is 

(79)  c<  - 0,  p - 0,  1. 

By  (79)  and  (56),  c-^g  ■ a12»  c22  " and  c32  “8.  Thus  a 
transformation  sending  f into  f ' is  given  by 

(SO)  /N"a 13  a12  1 ^ 

(cjk^  " I 0 -1  0 

\ 1 0 0/. 

That  transformation  (80)  is  of  determinant  one  is  evident. 
Moreover,  by  computation,  (48)  and  (54)  hold. 

THEOREM  8.  Any  properly  primitive  form  f of  determinant 
d / 0 which  primitively  represents  one  is  equivalent  to 

f " bliyi2  + b22?22  + * 2b12^1^2  + 2Nyi^3  » 

where  N is  any  preassigned  Integer. 

PROOF.  By  Lemma  7,  f is  equivalent  to  a form 

f * “ X!  + a22X2  + a33X3  + 2a12XlX2  + 2a13XlX3  * 2a23x2x3  * 
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By  Lemma  10,  f^V^f*.  Therefore,  f^f', 

COROLLARY  6.  Any  properly  primitive  form  f of  determinant 
d / 0 which  primitively  represents  one  Is  equivalent  to  the 
form 

f”‘  bnyi2  * b22y22  * y®2  * ^12^2  * zv3  • 

PROOF,  By  Theorem  8f  t ' with  N any  preassigned  integer. 
Let  N equal  one. 


Examples 

The  form  of  the  title  of  this  chapter,  i.e.,  the  form 
f ’ with  bl3  - N,  b23  « 0,  possesses  rather  complex  conditions 
that  a general  form  f be  equi valent  to  f These  conditions 
as  given  in  Lemma  5 are  quite  explicit  but  nevertheless  cum- 
bersome. However,  if  the  relations  (47)  through  (57)  be  con- 
sidered as  a set  of  working  equations  whereby  given  any  fora 
f,  a form  f ’ equivalent  to  f can  be  obtained,  if  such  a form 
f*  exists,  then  Lemma  5 is  quite  useful.  Consider  the  reduced, 
• positive  form 

2 2 2 

£ m 2x^  * 3Xg  * 5x3  ♦ 2x^2  ♦ 2x^x^  ♦ 2XgX^ 

of  determinant  d - 22.  If  there  should  exist  a fora  f ’ with 
b13  “ N»  ^23  " which  is  equivalent  to  f , where  N is  arbi- 
trary, then  such  a form  f ’ can  be  obtained  by  Lemma  5.  Let 
N - 17.  By  (2), 

*13  ‘ 2°13  * °23  * °33 
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x23  " c13  + 3c23  + c33 

X33  " c13  + c23  + 5c33  * 

and  by  Theorem  6 there  exist  values  of  c13,  Cg3,  c33  such 
that  g ■ 1.  Such  a set  of  values  is  c^3  • 5,  Cg3  ■ 4,  and 
c53  - 3.  Then  by  (2)  and  (6),  X^3  - 17,  X^3  - 20,  X^3  - 
24,  g - 1,  Xl3  - 17,  Xg3  - 20,  and  X33  - 24.  By  (49),  ^ - 
17.  Relation  (48)  now  becomes 


17c-q  * 20c  * ^^c31  “ 17, 

one  solution  of  which  is  ■ 1,  Cg  ■ 0,  c3  ■ 0.  The  values 
of  the  three  constants  (47)  are 


237  (24n  - 20k  -1)  +85 
237  (17k  - 24s)  ♦ 68 
237  (20s  - 17n)  + 51  , 

and,  taking  s - n » k - 0,  the  expressions  (47)  have  respec- 
tive values  -152,  68,  and  51,  whose  g.c.d.  is  one.  By  (57), 


-152  o(  ♦ 68y$  ♦ 51 X - -1  , 


one  of  whose  solutions  is  ■ -1,  ^ ■ 0,  and  i ■ -3.  By 
(56),  c12  - -60,  Cgg  - 27,  and  c3g  - 20.  Hence  the  transfor- 


mation 


(o 


1 -60 
0 27 

^0  20 
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of  determinant  one  sends  f into  the  desired  form  f By 
matrix  computation. 


so  that  the  desired  form  f ' is 


f'  " *1*  ♦ 6827y22  ♦ 237y32  - MBy^yg  ♦ 34  y^  . 

No  examples  are  given  here  of  Theorem  7 since  its 
application  is  similar  to  that  of  Lemma  5,  which  was  just 
illustrated . 

Lemma  10  has  an  interesting  application.  For  given 
any  form  f of  the  type  described  in  the  statement  of  the  Lemma, 
not  only  does  there  exist  a form  f ' equivalent  to  f and  with 
■ N,  bg3  ■ 0,  but  one  can  find  the  form  f ' imme- 
diately by  applying  to  f the  transformation  (80).  Take  as  the 
form  f • 

2 2 2 

f ■ x^l  ♦ 3x2  ♦ 5x3  + 6xix2  + 2x1x3  + 10x2x3  * 

and  let  N « 11.  Then  by  (80), 
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Application  of  (c^)  to  f gives  the  fonn 

f ' - 125yi2  - 6y22  ♦ y/  - 4*^  . SZy^ 


of  the  desired  type. 


CHAPTER  V 


CONDITIONS  FOR  EQUIVALENCE  TO  THE  FORM 
f ' WITH  b - 0,  bg  - il,  AND  RELATED  FORMS 


If  one  is  given  a form  f and  the  problem  to  determine 
whether  f is  equivalent  to 

f ' - bnyi2  . bg2y22  ♦ b33y32  * 2b127ly2  ♦ 2My2y3  , 


one  should  first  determine  whether  M is  a multiple  of  b . 

33 

If  M ■ Kb  , then  conditions  for  equivalence  of  f and  f * may 
33 

be  found  in  Lemma  3.  If  M is  not  a multiple  of  b , then  ap- 

33 

ply  to  f’the  transformation 


(81) 


1 

0 

0 


\ 


to  obtain  the  equivalent  form 

n 


b^0z, 2 * b__z_2  + b 


22  1 


11  2 


33  3 


♦ 2b  z z„  - 2Mz  z„  , 
12  1 2 13* 


which,  after  suitable  changes  of  notation,  is  treated  in  Lem- 
ma 5 and  Corollary  5.  In  both  of  these  separate  oases,  l.e . » 
Lemmas  3 and  5,  necessary  and  sufficient  conditions  for  equiv- 
alence of  f and  f ' are  given*  Throughout  this  dissertation 
various  necessary  conditions  and  sufficient  conditions  for 
equivalence  are  given  separately. 
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Given  a form  f as  above,  the  problem  of  determining 
whether  f is  equivalent  to  some  form  f ' is  far  from  a routine 
matter.  In  the  summary  of  this  study  a reference  table  will 
be  furnished  whereby  the  student  may  locate  applicable  tests 
for  equivalence  more  readily.  If  no  theorem,  lemma,  or  cor- 
ollary of  this  dissertation  seems  to  apply  to  the  problem  at 
hand,  suitable  Interchanges  of  variables,  as  accomplished  by 
(81),  may  yield  results. 

Two  rather  obvious  but  sometimes  overlooked  suggestions 
are  made*  (1)  if  testing  whether  f and  f ' are  equivalent  seems 
hopeless,  interchange  f with  f f,  1 .e . . attempt  to  determine 
conditions  that  f ' be  equivalent  to  f rather  than  that  f be 
equivalent  to  f'j  (2)  if  the  problem  is  still  unresolved,  then 
compute  the  adjoints  and  of  f and  f ' respectively,  for 
f'^f1  if  and  only  if 


CHAPTER  VI 


CONDITIONS  FOR  EQUIVALENCE  TO  THE 
FORM  f ' WITH  t>lg  - bl3  - bg3  - 0 

Professor  E.  H.  Hadlock  will  present  to  the  American 
Mathematical  Society  the  following  theorem,  which  is  stated 
here  because  of  its  usefulness  in  the  further  development  of 
the  theory  of  equivalence. 


THEOREM.  A necessary  condition  that  there  will  exist  a 
linear  transformation  (c  ) with  Jo.^J-  j,k»l,2,3. 


which  will  take  the  form 


^laiJxi*J  • 


ajl  " aij  » 


into  the  equl valent  form 


f ' - bliyi2  * b22y22  ♦ b33y32 


is  that  f represents  primitively  a divisor  f„  of  d,  where 

3 ' — — — 

Jf^J  equals  g - and  where 

Xi3  " ailc13  4 ai2c23  4 ai3c33  » 1 * if2#3* 

A necessary  and  sufficient  condition  for  the  equivalence 
of  f and  f * is  that  there  exist  Integral  values  of 
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°t'2>  f or  which  | u |,  as  defined  by 

3 

(i)  U - U(o<1,  <Xg»  q(3)  m kijC ^ p(y  - kjj 

1 » j *1 

divides  each  of  the  three  linear  functions  Y. . Y~.  Y_ 
— 2_,  ^2*  3 

s£  °{.  %•  <%.  where 

* - 1 


(ID 


kn 


" ^i j * 1>^,3, 


where  the  determinant  associated  with  U is  equal  to  zero, 
where  all  values  of  CX  1>  #g,  ^ are  excluded  such  that 
U(  C5f1,  ^2,  &<z)  - 0,  and  where  kjj,  i,  j - 1,2,3,  are  given 
£2 


Uii) 


*11  - 

a22X33  + a33X23 

^2  " 

_ai2X33  ”a33X13' 

^3  " 

~ai3X23  " a22Xl, 

k22  ° 

allX33  + a33X13 

k23 

"allX23X33  " a23: 

k * 

33 

ailX23  + a22X13 

’ 2a23X23X33 


2 -22al3X13X33 

L3  + a12X13XC 

2 „ „ 


Any  indefinite  form  is  excluded  if  lc^  ■ k^g  - •••  » - 

0,  or  any  set  X13,  Xg3,  X33  if  jrf(X13,  Xg3,  X33)  - 0,  where 
<f>  is  the  ad  .joint  form  of  f,  Moreover,  if  (Cjk)  exists . 

wlth  |cjk|"  X»  th9n  c12>  °22*  °32  are  £lven  b7~ 


(iv) 


°12  " X23^  “ X33  ft 
°22  ■ X33«  - ^3  * 
°32  ° X13|^  “ X23°^' 


78 


where  ^ 

the  equations 

(v) 

Also  hp  hg, 
(vl) 


Further,  B^, 
(vil) 

M - 

Finally,  c^, 
(viii) 


where  s,  n,  k 
(lx) 

and  where 


./ 


are  Integral  solutions  of  a pair  of 


Y<  * * hsY  ■ -1 

+ * ®ig  Y " 0,  1 * 1,2,3« 


3 are  given  by 

\ “ X23°^3  " X33°*2 
**2  " X33^1  " X13°^3 
h3  “ X13°<2  " *23^1  * 


j - 1,2,3,  are  the  elements  of  the  matrix 

/hlk12’h2kll  hlk22“h2k12 

hlk23~h3k12  lilkZZ'mhZklS 
\h2k13-h3k12  h2k23“h3k22  \^ZZ~Wzt 

C21»  C31  are  given  by 

°11  “ X23k  “ X33n 

°21  " X33S  " X13k 

°31  X13n  " * 

are  Integral  solutions  of  the  system 

As+Bn+Ck  - 0 
°123  + c22n  + c32k  " -1* 


A - k1;L<^  ♦ k 12p  ♦ klzY 

B - k12<*  ♦ k22/5  ♦ k23/ 

C - k^c*  4 k25/£  4 k33/  . 


(x) 
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Although  the  above  theorem  was  designed  to  determine 
whether  a particular  form  f is  equivalent  to  some  general 
form  f ' having  no  cross-products,  it  can  also  be  applied  to 
the  problem  of  ascertaining  whether  two  particular  forms  are 
equivalent,  and  even  more  important,  if  they  are  equivalent, 
to  the  problem  of  finding  the  transformation  sending  one  in- 
to the  other.  L.  E.  Dickson  gives  two  indefinite  forms 

r - -xx2  ♦ 2x2Z  - 16x32  ♦ 2x2x3 

and  f -y12  - 7 2 + 33ys2  , 

of  determinant  -33,  and  states  that  a transformation  sending 

I T 

f into  f was  found.  Such  a transformation  was  sought  for 
the  purpose  of  tabulation  of  reduced,  indefinite  forms.  Use 
of  the  preceding  Theorem  gives  the  result  explicitly  and  with 
a minimum  of  work  of  the  trial-and-error  variety.  By  (3), 

^3  " b33>  80  the  values  of  c^,  cg3,  c33  must  cause  f to 

represent  33.  Take  the  values  of  the  cl3  as  33,  29,  and  8 re- 
spectively. Then  X^3  - -33,  - 66,  and  X^3  = -99  so  that 

g ■ 33  - b33,  which  satisfies  Corollary  3.  Hence  by  (6), 

X13  " "1»  X23  “ 2»  and  X33  " By  (ill),  ■*  -34,  k^  - 

-29,  kl3  - -8,  kg2  - -25,  k23  » -7,  and  k,^  - -2.  Then 

U - -34  o^2  - 25°<22  - 2°<2  - 58  0^0*2  - 16*^  - 14 « 2<X 3- 

By  (i3-)»  Y±  - -34^x  - 29  V2  - 80^2 

L.  E.  Dickson,  Studies  in  the  Theory  of  Numbers 
p.  149.  — “ * 
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Y2  - -29*^  - 25°^  -7V3 
Y3  - -80f1  - 7*g  -20(3  . 

The  set  of  values  - -1,  • ±f  0^  . 1 gives  U - -34  -25 

-2  +58  +16  -14  - -1,  or  |u|  - 1.  Then  Y - -3,  Y - -3,  Y - 

1 2 3 

-1.  Thus  | U | divides  each  of  Y , Y0,  and  Y . But  this  is  suf- 

-L  c>  o 

ficient  that  fj  hence  the  elements  of  the  transformation 

(Cjk)  sending  f into  f ' can  be  determined.  By  (vi), 

\ - ( 2)(  1)  - (-3) ( 1)  - 5 

h2  - (-3) ( -1 ) - (-1) ( 1)  - 4 

h3  - (-1) ( 1)  - ( 2) (-1)  - 1. 

The  elements  of  the  first  row  of  the  matrix  M of  (vii)  are 

Bn  - ( 5)  ( -29 ) - ( 4 ) ( -34  ) - -9 

B12  - ( 5) (-25)  - ( 4 ) ( -29 ) - -9 

B13  " ( 5)(_  7)  " < 4K-  8)  " “3‘ 

Then  the  system  (v)  of  equations  is 

4 p + y - -5  - 1,  5/9  * 7 - -3<* 

Employing  Cramer's  Rule, 

{£  . -2  cX  -1,  Y - 3 <X  * 3. 

Therefore, 

0<  - CX  , p - -20<  - l,  3 CX  + 3, 

and  by  (x). 
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A - -34  ( CK  ) -29  ( -2  ©<  -1)  -8(3  ex'  +3)  - 5 

B - -29 ( ) -25(  -2  «,  -1)  -7(3<X  +3)  - 4 

C - - 8(  t*  ) - 7(-26<  -1)  -2(3  V +3)  - 1. 

The  system  (ix)  is  then 

5s  ♦ 4 n + k ■ 0 


3s<f3n*k“  -1, 

to  which  Cramer's  Rule  is  applied,  yielding  n ■ 1 - 2s, 
k ■ 3s  - 4,  s ■ s,  where  s is  arbitrary.  By  (iv)  the  three 
c^g  are  computed  and  found  to  be 

olg  “ ( 2)(3<*  +3)  - (-3)  (-2  G<  -1)  - 3 

o22  - (-3)  ( ) - (-1)  (3  (X  ♦ 3)  - 3 

°32  " (-1)  (-2CK  -1)  - ( 2)(  0<  ) - 1 . 

Finally  the  first  column  of  (Cjk)  is  given  by  (viii), 
on  - ( 2)  (3s  -4)  - (-3)  ( 1-  2s)  - -5 
Og^  » ( — 3 ) ( s ) - (-l)(3s  -4)  - -4 

°31  " (-D  ( l-2s)  - ( 2)(  s ) - -1  . 


Hence  the  transformation 


(c  ) ■ 
v jk' 


f 5 

3 

33 

-4 

3 

29 

W 

1 

8 

\ 


carries  f into  f . This  is  not,  however,  the  exact  transfor- 
mation given  by  Dickson.  Postmultiplication  of  (c  ) by  the 

jk 


automorph 
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0 
1 

\0 

of  f ' gives  the  transformation  given  by  Dickson,  namely, 

3 5 33 

3 4 29 

118 

Certain  other  changes  of  sign  and  interchanges  of  columns  are 

possible,  due  to  the  nature  of  the  form  f ’,  in  that  f ' has  no 

cross-produo t terms  and  has  two  coefficients  equal. 

In  the  process  of  finding  the  transformation  (c  ) 

J * 

sending  f into  f ' , a crucial  point  is  the  choice  of  the  ele- 
ments c13,  c23,  c33  of  the  transformation.  In  the  transfor- 
mation obtained  above,  the  elements  c^  used  were  those  given 
by  Dickson.  This  choice  is  not  at  all  arbitrary,  for  the  c^3 
must  satisfy,  by  (3),  f3  - b33,  or  in  this  case 

(82)  -c13  ♦ 2c23  -16c332  +2c23c33  - 33. 

Furthermore,  Corollary  4 must  be  satisfied,  so  that  c must 

13 

be  a multiple  of  b33,  since  a^  equals  -1.  By  (82),  c13  can- 
not be  even.  Hence  o13  is  an  odd  multiple  of  b33.  The  two 
conditions  just  mentioned  are  necessary  conditions  but  are  not 
sufficient*  another  condition  is  that  there  must  exist  columns 
ci]L  and  c12,  i - 1,2,3,  for  which  f]L  and  fg  equal  b^  and  b2g 


respectively.  Finally,  the  determinant 


must  equal  one. 
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Now  if  the  choice  one  makes  for  the  elements  of  the  third 
column  gives  the  third  column  of  an  actual  transformation 
sending  f into  f',  then  the  preceding  Theorem  will  give  the 
other  elements  of  the  transformation.  Finding  the  third  col- 
umn elements  remains  largely  a problem  of  trial  and  error. 

An  example  is  given  here  of  a set  c, ,,  cQ,,  c_,  for 
which  f3  equals  b33,  yet  where  there  exists  no  possible 
choice  of  columns  c.q  and  ci2  causing  f to  be  sent  into  f ’ . 
Apply  to 

„ ' 2 2 __  2 

t - -yj.  - y2  ♦ 33ys 


the  transformation 

0 0 

0 1 

-1  0 


to  obtain  an  equivalent  form 

f"  ‘ 33*i2  - - y3 

Now  if  there  exists  a transformation 
then  there  exists  a transformation 


2 

(d 


Jk 


) sending  f into  f 


» 


0 


(c 


(d 


Jk 


) 


0 


1 


1 

0 


which  sends  f into  f" . Conversely,  if  there  exists 
matlon  (c^k)  sending  f into  f ",  then  there  exists  a 


a transfor- 
transf  orma  tion 
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(dJk>  ' '°jk> 


0 

1 

0 


which  carries  f into  f , for 


0 

1 

0 


\ 


0 

1 

0 


0 

1 

0 


(I), 


the  identity  transformation.  One  must  seek,  then,  a transfor- 
mation (o^)  sending  f into  f" . The  elements  of  the  third 
column  must  satisfy  f - b , by  (3),  or 

(83)  -°13  ♦ 2c23  " 16c33  * 2c23°33  " _1 

An  obvious  choice  of  integers  satisfying  (83)  is  c13  ■ 1, 


’23 


33 


0 . Then  by  (2) , 


*13  " ailC13  " '1 


.1 
1; 

L23 


a c 
12  13 


X33  " a13°13  " 0 » 


so  that  g - 1,  and  therefore,  x[5  • X13,  i - 1,2,3.  By  (1), 
b. 


'13  " (-l)(cn)  ♦ ( 0)(c21)  ♦ ( 0)(c31)  - 0 


If  this  last  relation  is  to  be  satisfied,  then  c-^ 
since,  by  (3),  b^  must  equal  f^,  or 


0 . But 


^ (CT  T # °oi  » C-jn  ) 


-c. 


* 2c  2 - 16c  2 ♦ 2c  c - 33, 


1 * '“ll* ''21^31 7 ^ll  "21  31  21~31 

then  an  even  integer  equals  an  odd  integer,  a contradiction. 
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This  Illustrates  that  extreme  care  must  be  taken  in  choosing 
the  elements  of  the  third  column  so  that  the  choice  does  not 
go  beyond  the  realm  of  possibility. 

Another  pair  of  equivalent  forms  given  by  Dickson  is 

2 

given  below,  and  the  transformation  will  be  found  as  before. 


f ■ * 2*/  - W»88  ♦ 

f ' - -y/  - y22  ♦ 67y32 


Again,  by  Corollary  4,  c is  a multiple  of  b * 57,  and  since 

13  33 

c^3  is  odd,  take  c^3  ■ 57.  Then  since  g • 57  by  Corollary  3, 
compute 


[23 

.t 

^33 


-57 


2c23  + c33 


■ ®23  ” 28c 


33  » 


and  use  the  resulting  congruences 

2c23~  “C33  (mod 
cg3=28c33  (mod  57) 


By  (3),  f ( 57 , cg3,  c33)  - 57,  so  that 

2C£32  - 28C332*  2o23°33  ' 157)2  * 57 


or 


°232  * C23°33  - 14C332  ' 1653 


from  which  it  is  easily  determined  that  c must  be  odd  and 

*23 

c33  even.  The  pair  c23  « 149,  c^^  » 44  is  discovered  to  sat- 


33 


'Ibid. . p.  149, 


86 


isfy  all  the  above  requirements . Now  X*  * -57,  X'  « 342, 

Xj3  - -1083,  so  that  g - 57,  and  by  (6),  X^  - -1,  Xg3  - 6, 
and  X33  - -19.  By  (iii),  k^  - -58,  k±2  - -149,  kl3  - -44, 
kgg  * -389,  k23  - -115,  k33  - -34,  and  by  (i), 

- U - 58  <*  2 * 389  X2  ♦ 34  2 ♦ 298  X cX  ♦ 88^X  <*  + 230°T 

1 2 3 12  13  23 


By  (ii). 


Y1  " 58  ♦ 149  ^2  + 44  **■» 

yg  - 149  °(  * 389  •Vg  ♦ 115#' 
4*  ♦ 115  CX^  ♦ 34 


Y3  ' 


U(  0,  3,  -10)  - (-1)}  Y1(0,  3,  -10)  - 7,  Y2(0,  3,  -10)  - 17, 

and  Y„(0,  3,  -10)  - 5.  Hence  by  the  Theorem  of  this  chapter, 
3 


since  integers  0,  c^2“  ^3"  ex^-s^  f°r  which  |U 

divides  each  Y^,  i ■ 1,2,3,  then  the  transformation  (c^)  of 
determinant  one  exists  which  carries  f into  f Then  by  (vi), 


- ( 6 ) ( 10 ) - (-19) (-3)  - 3 

hg  - (-19) ( 0)  - ( -1) (10)  -10 

hg  - ( -1) (-3)  - ( 6 )(  0)  - 3 1 

By  (vii) , 

Bll-  133>  B12-  323’  B13-  95- 

The  system  (v)  becomes 

3S*  ♦ 10/9  * 3 Y - -1 

7 CK  ♦ 17/3  ♦ 5 Y - 0. 

Solving  by  Cramer1 s Rule  gives  the  three  values 
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o< 


- Y - 17 
Il9 


^ ■ 


6 / ♦ 7 
-19 


Then  — -17  (mod  19),  or  - 19k  ♦ 2,  where  k is  arbi- 
trary. Hence 

S*  - k ♦ 1,  - -6k  - 1,  Y ' 19k  ♦ 2. 

B7  (iv),  ol2  - -7,  cg2  * -17,  c32  - -5.  By  (x). 


A « - 58(k  ♦ 1)  - 149 (-6k  - 1)  - 44 (19k  + 2)  - 3 

B - -149(k  ♦ 1)  - 389 ( -6k  - 1)  -115(19k  ♦ 2)  - 10 

C - - 44 ( k ♦ 1)  - 115(-6k  - 1)  - 34(19k  ♦ 2)  - 3 , 

and  the  system  (ix)  is 

3s+10n  + 3k-0 
7 s ♦ 17  n ♦ 5 k « 1 , 
which  by  Cramer’s  Rule  gives,  finally. 


s - m + 1,  n ■ -6m  - 3,  k - 19m  ♦ 9. 

By  (viii),  c-^  » -3,  Cg^  - -10,  c^^  ■ -3.  Then  the  transfor- 
mation 


(-3  -7  57 

-10  -17  149 

-3  -5  44  J 


carries  f into  f In  obtaining  this  particular  transformation, 
the  values  used  for  o(  CX  and  cX  were  0,  -3,  and  -10,  re- 
spectively.  The  choice  of  0,  -3,  and  10  would  have  been  equal- 
ly appropriate  and  would  have  resulted  in  the  slightly  differ- 


ent transformation 
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It  is  the  latter  transformation  which  is  given  by  Dickson. 


CHAPTER  VII 


APPLICATIONS  TO  THE  THEORY  OF 
TABULATION  OF  AUTO  MORPHS 

Given  any  form  f there  exists  at  least  one  transfor- 
mation sending  the  form  f into  itself.  Such  a transformation 
is  called  an  automorph  of  f . In  the  study  of  whether  a form 
f is  equivalent  to  some  form  f *,  it  is  often  quite  useful  to 
know  the  automorphs  of  the  form  f or  of  the  form  f This  is 
true  because  given  one  transformation  of  f into  f ’,  one  can. 
find  all  such  transformations  of  f into  f ' t if  all  the  auto- 
morphs of  f (or  of  f1)  are  known. 

In  studying  the  automorphs  of  the  form  f ' of  Chapter 
VI,  an  immediate  corollary  of  the  Theorem  of  E.  H.  Hadlock 
of  that  chapter  is  useful, 

COROLLARY.  A necessary  and  sufficient  condition  that  the 

— / ' ^ * a2!^  * ' b^2  * **** 
♦ t>33y3  be  equivalent  is  that  there  exist  Integral  values 

of  ^2*  for  which  | u|  divides  each  Y^t  i - 1,2,3, 

where  |u|  is  defined  by  (i).  y±  by  (11).  and  k^,  i,  j - 1, 

2,  3,  bjr 

1L.  E.  Dickson,  History  of  the  Theory  of  Numbers. 

Ill,  210. 
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(84) 


^1 " 

a22X332  + 

a33X23 

k12  “ 

“a33X13X23 

k13“ 

"a22X13X33 

k22  " 

ailX332  * 

a33X13 

a 

to 

“ailX23X33 

k ■» 
33 

ftllX23  + 

a22X13 

2 2 

Consider  the  positive  form  f » anxi  + &r>r>X2 

* where  O^a  <a  ^a  . In  computing  the  auto- 

33  3 33  22  11 

morphs  of  f,  one  seeks  all  transformations  (c.,  ) sending  f 
into  f - f,  so  that  a^  - b^,  a^  - b^  - 0,  i / J,  i,  j ■ 
1,2,3.  It  is  necessary,  by  (3),  that  f3  - b33  - a33,  and  all 
sets  of  integers  c13,  c23,  c33  such  that  f (c13,  c23,  c33)  - 

a33,  if  a33  <^a22  <an»  are  given  by  0,0,1  and  0,0,-l. 

When  c13  - 0,  c23  - 0,  c33  - 1,  then  by  (2),  X^3  - 


23 


°'  X33  ‘ a 


33  5 thUS  S " a33*  ^13  " *23  " °»  X33 


1. 


Therefore,  by  (84),  - a22,  kg2  - a]L1,  and  k12  * k13  - 

k23"  k33  " °*  By  (1)  and 


U " a22ai  + all°^2 


and 


*22^1  • *2  ' *11*2 


0. 


It  is  required  that  each  Yj/U  be  an  integer.  Since  Y3  is  the 
integer  zero,  then  the  only  requirements  are  that  Y^/U  and 
Y0/U  be  integers.  This  last  condition  is  true  if  and  only  if 
either  0^  ■ 0,  (X 2 » ! 1 or  ^ « 1 1,  (Yg  - 0,  for  if 


91 


Ki>i, thsn  *i8>Kl'  a22v>  »22ki> 


and  hence 


so  that 


a ^ ^ ♦ a 0(  ^ 
22  1 + ail^2 

a22°^  1 

a22°<l2  * "ll^2 


^ a22^  l( 


Is  not  integral.  Similarly,  if|^2|>l,  then  ]u|  does  not 


divide  Y . Therefore  it  is  observed  that  when  cn  - 0 c 
^ 13  , 


'23 


^ » °33  * either  of  two  cases  occur.  Case  (1)  comprises 


the  values  (X 


■ 0,  0(  • 

1 * 2 


CX 


^■z,  and  case  (2),  the  val- 


ues  CX^.  li,  <X£.  0,  <X3-  CX3. 

By  (vi),  case  (1)  gives  h 


1,  h. 


0.  By 


(vii),  B = 0,  B. 


* ail*  B13^“  °*  The  system  (v)  yields 


11  ~12 

C5<"il,  1$  m 0,  X ■ Y . Then  the  values  of  A,  B,  C,  by 
(x),  are  A ■ - 1,  B - 0,  C ■ 0.  The  system  (lx)  is  s • 0, 
n - ± 1,  k - k,  so  that  c,Q  - 0,  c2p  - 1 1,  c 


12 

0. 


'32 


0.  Flnal- 


ly*  C11  " lf  °21  " °31 

Case  (2)  gives,  by  the  same  method,  the  values  h^  - 0, 


* 1,  h„  - 0;  B 


11' 


22 


, B 


12  * B13 


- o.  c*  - o,  / - ; i. 


» " Y * c12  “ c22  ■ c32  ■ °»  Continuing  this  process, 

°11  " °»  C21  " * c3i  " °«  The  transformations  just  obtained, 

namely,  those  of  case  (2)  are  not  automorphs  of  f « a x ^ + 

2 2 TT 

a22x2  + a33X3  ' all^  a22  ^a33»  for  <3)#  f2  “ aH  / a22  * 

Taking  the  second  set  of  values  for  ths  Ci,  i - i p 

I3»  x» 

0, 


®'  ®13  ' °>  c23 


0,  o33  - -1,  then  - 0, 


23 
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X33  " -a33*  Hence  S " a33>°»  30  that  X13  " °»  x23  " °»  X33 


-1.  By  (84),  ku  - a22,  - a^,  - k^ 

The  only  values  for  0(  , and  \ are,  case  (3),  °<  - 0, 

•L  & O 1 

°<2m  1 !»  °3"  and»  case  (4^»  0,  ^5“ 


0. 


3* 


Case  (3)  yields  - “ 1,  c 


'21 


'31 


°i  °22 


- 1, 


c^g  - c^g  - 0.  The  transformations  made  up  of  those  elements 
constitute  automorphs  of  f,  as  can  be  established  by  subjec- 
ting f to  the  transformations. 

Case  (4)  yields  no  automorph  of  f,  for  the  values  ob- 
tained, on  - o,  o21  « ; l,  c31  - 0,  olg  - ; 1,  Cgg  - c32  - 0, 
give  transformations  which,  by  (3),  give  fg  - a^  / ag2  , 

Hence  all  sets  ci3  have  been  obtained  satisfying  f3  - 
b33;  all  sets  i were  found  satisfying  fcj|  | Y^,  i - 1,2,3; 
thus  all  transformations  sending  f into  itself  have  been  ex- 
hibited. They  may  be  written  in  matrix  form  as  follows. 

From  case  (1),  two  such  automorphs  are 


Al: 


0 

1 

0 


0 
0 

1I  . 


/ 


l2s 


-1 

0 


0 

-1 


\ 0 0 1/  . 


From  case  (3),  two  additional  automorphs  A3  and  are  given 
by 


A,: 


hi 

0 

0 


0 

1 

0 


0 

0 

-1 


k4* 


1 

0 

0 


0 

-1 

0 
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When  transformations  A.^  Agf  Ag,  and  A4  are  applied 
to  the  form  f,  they  are  found  to  be  automorphs  of  f. 

The  four  transformations  obtained  which  are  not  auto- 
raorphs  of  f,  when  a.^^  a22'>a33*  namely»  those  of  case  (2), 

0 
0 

1A 


A5S 


1 

0 

0 


and  Agj 


-1 

0 

0 


and  those  of  case  (4), 
0 -1 

A«7  t 


-1  0 

0 0 

send  f into  the  equivalent  form 

2 


and  A 


8' 


1 

0 

0 


0 
0 

-1/  > 


f - a 


22yl  + ally2 


♦ a 


33*3 


Therefore  in  the  case  of  a form  f having  a 


22 


11 


, for  ex- 
ample the  form  f - 2x±2  ♦ 2x2  ♦ x2  , then  f has  the  addi- 
tional four  automorphs  A&,  Ag,  Ay,  and  A . 


Consider  now  the  form  f with  an>a22  « a33  . Then 
f3  " b33  13  satisfled  by  the  sets  ci3,  o^,  c ^ respectively, 
0,  0,  -1;  0,  1,  0;  and  0,  -1,  0.  The  former  two 
sets  of  values  have  already  been  employed  to  obtain  automorphs 

Al»  A2»  A3»  and  A4*  Th0  third  set  of  values,  0,  1,  and  0, 
will  be  investigated  next. 


When  c 


13 


0,  c 


23 


i,  033  . 0,  then  X^3  - 0, 


l22 


» X33  " °»  and  S ■ &22*  By  (84A  ^ii  " a33»  k 


33 


a 


11 ; 


94 


and  k12  - k13  - k22  - k23  - 0.  Then 


D ■ a33^12  * *11*  32  . *1  ■ . *2  - °>  Ys  • a11^3- 


The  two  resulting  sets  of  values  for  the  <X  * , i - 1,2,3,  are 
given  by  case  (5),  C* _m  o,  C<  ^ t 1,  and  case  (6), 

* 1*  1 X>  °V  «8*  <*3*  0- 


Case  (5)  gives  the  following  values*  h^  ■ i 1,  hg  ■ 

h3  " °;  B21  " B22  " °»  B23  “ " lf  °12  " °22  " °*  °32  " - 1» 

C11  " ♦ 1»  °21  " °»  and  C31  " °* 

Case  (6),  after  similar  computation,  yields  c^  - 0, 

°21  “ °»  C31  * ♦ 1»  C12  " ♦ 1»  °22  " °'  and  c32  " °* 


The  transf omations  given  by  case  (5)  are 


and  those  of  case  (6)  are 


Only  Ag  and  are  automorphs  of  f when 
A-q  and  A12  send  f into 


I 0 1 

0 0 

I I 0 
all'>  a22 


0 

1 

of. 

a33>  for 


i 2 2 2 

f " a33n  ♦ any2  * a22?3  • 

When  c^3  - 0,  c23  - -1,  and  c33  - 0,  four  new  transfor- 
mations arise  as  follows* 
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13* 


0 

0 

1 


14 : 


0 

0 

-1 


A15: 


0 

0 

1 


-1 

0 

0 


o\ 

-1 

0 


16* 


/ ° 

0 

r1 


1 

0 

0 


0 

-1 

°l 


Of  these  only  the  first  two  are  automorphs  of  f when  a >a 

11  22 

a33«  Hence  when  f is  so  restricted,  all  automorphs  of  f are 

given  byAr  Ag.  A,.  A4,  As,  A^,  A^,  and  A^. 

Finally  the  form  f will  be  considered  when  all  of  its 

non-zero  coefficients  are  equal,  i.e.,  a,.,  - a„„  - a„„.  Then 

-LJ-  35 

other  possible  values  for  the  ci3  are  1,  0,  0 and  -1,  0,  0. 


When  c13  - 1,  c23  . o33  - 0,  then  X'3  - 


22  $ 30  that 


X33  0;  g all  " a22  " a33»  X13  " 1*  X23  " °»  and  X33  " 0# 

liaen  - Ic^  - *23  - 0;  k22  - &33,  k33  - a 

either  z/  U ^ ^g-  0,  1 1,  or  C*^-  * i, 

®<3-  0.  These  cases  yield  four  automorphs  of  f,  namely, 

^0  0 1 \ / 0 0 1 


A17j 


1 
0 


19*1 


0 

1 

0 

1 


l18* 


o 

-l 


20* 


96 


The  final  set  of  values,  c13  - -1,  c23  - c33  - 0,  com- 
pletes all  transformations  obtained  in  this  manner;  the  results 
are 


All  automorphs  of  the  positive  form  f have  now  been 

derived.  They  are  listed  in  Table  1 on  the  following  page. 

The  number  of  automorphs  of  f,  1 ,e.  t four,  eight,  or  twenty- 

2 

four,  agrees  with  a statement  of  L,  E.  Dickson.  The  results 
of  Table  1 are  not  original  but  are  presented  as  an  illus- 
tration of  this  original  method  of  obtaining  automorphs.  'The 
method  so  illustrated  is  applicable  to  any  form  having  all  of 
its  cross-products  equal  to  zero  but  seems  to  be  more  success- 
ful in  applications  to  positive  forms.  Since  there  is  at 
least  one  reduced  form  with  all  cross-products  equal  to  zero 
of  any  determinant  d / 0,  then  the  method  is  applicable  to  a 
multitude  of  forms. 

The  value  of  knowing  all  automorphs  of  f is  illustrat- 
ed as  follows.  Consider  the  two  equivalent  forms 

2 

L.  E.  Dickson,  Studies  in  the  Theory  of  Numbers, 


p.  130 
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TABLE  1 


AUTOMORPHS  OP  THE  POSITIVE 


FORM'  f 


ilxi 


2 


Restrictions  on  the 
Coefficients  of  f 

Number  of 
Automorphs 

Automorphs  of 
the  Fom  f 

all > a22  > a33 

4 

A^»  Ag,  A^ 

all  " a22  > a33 

8 

Al»  A2»  A3»  A4» 
A5*  A6*  A7*  A8 

\l>  a22  " a33 

8 

A1  • A2  * A3’  A4’ 
A9’  A10’  A13’ 

A14 

a . - a ■ a 

24 

11  22  33 

1*  24 
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and 


Since  f, 


f - 3xx2  ♦ 20x22  ♦ 2x32  ♦ 12x2X3 
f'«  3yi2  ♦ 2y22  ♦ 2y32. 


2 when  c 


13 


- °>  °23  • °*  °33  ■ then  ^3  ' °' 


6,  X'  - 2;  g - 2,  X13  - 0,  X23  - 3,  and  X33  - X.  By 


x23  " “>  “33 

(ill),  *u  - 

(i)  and  (ii). 


k12  ' °«  k13 


k - 3,  k - -9,  k - 27.  By 
22  23  * 33 


U ■ 3 * ® + 27  2 + 6 c*  - 18  a „ 

2 3 1 o do 


■y  ■ 3 ^ 4 

Y1  5 3 


» V " 9°V 

-9^22  ♦ 27  <*32 


Then 


let  C^1-  0,  °<2-  1,  0f3-  0;  then  U - 3,  Y1  - 0, 


Y„  - 


3^  y3  * -9,  so  that  |u|  divides  each  of  the  three  Yi#  i - 1, 
2,  3.  By  (vi),  - -1,  h2  " h5  “ °»  and  bY  (vii)»  BX1  " °* 

Blg  - -3,  B13  - 9;  then  £*-  l,  fi  * Z>Y , Y -Y , so  that  o12 
0,  c 


22 


l,o  - -3.  By  (x),  A - 1,  B - C - 0.  The  system 

32 


(ix)  is  s - 0,  n - 3k  - -1,  and  finally  c - 1,  cgl  - 0,  and 
c - 0.  Thus  one  transformation  sending  f into  f'  is 

Uj. 


1 
0 

\ 0 


0 

1 

-3 


Now  all  transformations  sending  f into  f 1 can  be  obtained  by 
the  use  of  automorphs.  By  Table  1,  all  automorphs  of  f are 
A1#  Ag,  A3,  A4,  A9,  A10,  A13,  and  A^.  Hence  all  transfor- 
mations Ci  carrying  f into  f ’ are  given  by 

■ C-^A^  # 1 " 1*  2,  3,  4,  9,  10 1 13,  14. 
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Naturally  the  actual  computation  is  expedited  by  the  use  of 
matrix  multiplication.  The  result  of  this  work  is  given  be- 
low. 


Evidently  this  type  of  computation,  by  the  use  of 
automorphs,  is  much  more  rapid  than  direct  computation  by  the 
method  of  Chapter  VI.  However,  in  order  to  use  this  auto- 
morphic  method,  at  least  one  ^ must  be  known.  And  it  is  this 
problem,  the  problem  of  finding  one  transformation  sending  a 
form  into  another  form,  which  sometimes  calls  for  every  device 
at  ones  disposal.  To  this  problem  the  method  of  Chapter  VI  is 
applicable . 


CHAPTER  VIII 


SUMMARY 

The  first  six  chapters  of  this  dissertation  concern 
the  results  of  investigations  on  the  subject  of  equivalence 

of  ternary  quadratic  forms  of  determinant  d / 0.  Various 

» 

restrictions  are  placed  on  the  coefficients  of  f , and  nec- 
essary and/or  sufficient  conditions  that  a general  form  f 
be  equivalent  to  f’  are  sought.  The  resulting  conditions 
are  stated  in  concise  language  as  theorems,  lemmas,  and  cor- 
ollaries. Since  any  condensation  of  these  statements  would 
but  result  in  omission  of  necessary  parts  of  them,  no  such 
condensation  is  attempted  in  this  summary.  However,  it  is 
thought  that  a brief  reference  table  of  the  more  useful  por- 
tions of  the  dissertation  may  be  helpful  to  a student  wish- 
ing to  use  the  results  in  determining  whether  two  given  forms 
are  equivalent.  Such  a tabular  index  is  presented  on  the 
following  pages  as  Table  2. 

In  using  Table  2,  one  should  first  observe  whether 
the  given  form  f ' is  described  in  the  first  column,  and,  if 
not,  one  should  employ  suitable  interchanges  of  variables  to 
obtain,  if  possible,  a form  which  is  described  in  column  one 
and  which  is  equivalent  to  f All  such  possible  interchanges 
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TABLE  2 

SUMMARY  OP  CONDITIONS  THAT  A FORM  f OP  DETERMINANT  d / 0 
BE  EQUIVALENT  TO  A FORM  f ' 


Restrictions  on  the 
Coefficients  of  the 
Form  f ' 

Condi tionsa  for 
Equivalence  of 
f and  f ' 

References13 

(I)  bls  - 0, 
b23  " 

where  K is 
any  integer 

n.a.s;  that  f rep- 
resent  primitively 
g or  -g. 

Lem.  3,  p.  9. 

n. ; that  g - jb^J. 

Cor*  3,  p«  1 3 • 

s , : that  f repre- 

sent one  primi- 
tively. 

Cor.  1,  p.  14. 

n. ; that  f repre- 
sent primitively  a 
divisor  of  d. 

Th.  1,  p.  16. 

n.a.s*  that  g^(X13> 
X23'  X33^  * d or 

Th.  2,  p.  19. 

(II)  b13  - 0 

Any  form  f is  equiv- 
alent to  some  formf* 

Th.  7,  p.  62. 

Conditions  are  indicated  as  necessary,  sufficient,  or 
necessary  and  sufficient  by  the  abbreviations,  ru,  s^,  and  n.a.s, 

13  References  in  the  Table  are  to  various  statements  in 
this  dissertation*  abbreviations  for  Lemma,  Theorem,  and  Cor- 
ollary are  Lem.,  Th.,  and  Cor.,  respectively. 
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TABLE  2 — Continued 


Restrictions  on  the 
Coefficients  of  the 
Form  f ' 

Conditions  for 
Equivalence  of 
f and  f ' 

References 

(III)  bls  - 0, 
b23  ■ 0 

n.a.s . : that  f rep- 
resent  primitively 
g or  -g. 

Cor.  2,  p.  14. 

nj_:  that  g -)b  ^ 

Cor.  3,  p.  15. 

(iv)  b23  - 0, 

b13  ' N> 

where  N is 
any  integer 

n.a.s.j  that  the 
g.c.d.  of  the  three 
constants  (47) 
divide  g. 

Lemma  5,  p,  45. 

s.j  that  the  g.c.d. 
of  the  three  con- 
stants, Nci3-f 30^1, 
i-1,2,3,  divide  g. 

Cor.  5,  p.  50. 

(V)  b12  . N. 

where  N is 
any  integer 

Any  properly  primi- 
tive form  f is 
equivalent  to  some 
form  f. 

Conjecture, 
p.  66. 

(VI)  b13  - N, 

b - 0, 

b - 1 

33 

s ,»  that  f be  prop- 
erly primitive  and 
represent  one  prim- 
itively. 

Th.  8,  p.  69. 

(VII)  b13  - 1, 

b23  " °* 
b33  " 1 

s. : that  f be  prop- 

erly primitive  and 
represent  one  prim- 
itively. 

Cor.  6,  p.  70. 
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TABLE  2 — Continued 


Restrictions  on  the 
Coefficients  of  the 
Porn  f * 

Conditions  for 
Equivalence  of 
f and  f 

References 

(VIII)  b13  - 0, 

b23  ’ M> 

where  M is 
any  integer 

See  discussion 
of  Chapter  V. 

Chapter  V, 
pp.  74-75. 

(IX)  b±1  - A, 

i - 1,  2, 

or  3,  and 
where  A is 
any  integer 

n, » that  f rep- 
resent A primi- 
tively. 

Remarks,  p.  18. 

s . » that  f rep- 
resent A primi- 
tively. 

Lem.  7,  p.  54. 

<X)  b12  ’ b13  ‘ 
b23  " ° 

n, : that  f rep- 
resent primi- 
tively a 
divisor  of  d. 

Th.,  p.  76. 

n,|  that  f rep- 
resent primi- 
tively g or  -g. 

Th. , p.  76. 

n.a.s.j  that 
there  exist  inte- 
gers O,,  ex' 
and  Wj  for  which 
the  value  of  |u| 
divides  Y-,,  Yp, 
and  Y3, 

Th.,  p.  76. 
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greatly  increase  the  utility  of  the  table.  Two  further  sug- 
gestions were  made  in  Chapter  V;  (1)  if  no  theorem,  lemma, 
or  corollary  seems  to  apply  to  the  form  f ' in  question,  in- 
terchange f and  f T 5 and  (2)  if  the  problem  is  still  unresolved, 
investigate  whether  the  adjoint  forms  ^ and  of  f and  f ’, 
respectively,  are  equivalent,  for  ad  joints  of  equivalent  forms 
are  equivalent.  Finally  a word  of  caution  seems  appropriate 
that  the  material  in  Table  2 should  be  regarded  more  as  an 
index  than  as  a summary,  for  only  in  the  statements  of  the 
propositions  are  the  conditions  for  equivalence  completely 
s tated . 

Incidental  to  the  study  of  equivalence  two  additional 
items  presented  themselves,  a study  of  certain  Diopbantine 
equations  and  an  introduction  to  the  theory  of  non-classic 
forms.  The  linear,  non- homogeneous  Diophantine  equation  in 
three  variables  was  solved  and  shown  always  to  possess  a prim- 
itive solution.  Also,  given  three  linear  functions  in  three 
inde terminates,  with  certain  restrictions  upon  the  coefficients 
of  the  functions,  integral  values  for  the  inde terminates  were 
shown  to  exist  for  which  the  g.c.d.  of  the  values  of  the  three 
functions  is  one.  This  completes  the  summary  of  the  first 
six  chapters. 

Chapter  VII  consists  of  the  application  of  some  of 
the  material  of  this  dissertation  to  the  direct  computation 
of  automorphs . A new  method  is  illustrated  whereby  auto- 
morphs  may  be  obtained.  The  method  is  applied  to  the  posi- 


105 


tlve  form  with  no  terms  of  type  Sa^x^,  1 / j,  l,j  - 1,  2, 
3.  The  Importance  of  automorphs  is  briefly  discussed. 
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